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This paper is based on the introduction to the monograph " Double affine 
Hecke algebras" to be published by Cambridge University Press. It is based 
on a series of lectures delivered by the author in Kyoto (1996-1997), at Uni- 
versity Paris 7 (1997-1998), at Harvard University in 2001, and in several 
other places, including recent talks at the conferences " Quantum Theory and 
Symmetries 3" (Cincinnati, 2003), "Geometric methods in algebra and num- 
ber theory" (Miami, 2003), and also at RIMS (Kyoto University), MIT, and 
UC at San Diego in 2004. 

The connections with Knizhnik-Zamolodchikov equations, Kac-Moody 
algebras, harmonic analysis on symmetric spaces, special functions are dis- 
cussed. We demonstrate that the r-function from soliton theory is a generic 
solution of the so-called r-matrix KZ with respect to the Sugawara L_i- 
operators, which is an important part of the theory of integral formulas of 
the KZ equations. 

The double affine Hecke algebra (DAHA) of type Ai is considered in de- 
tail including the classification of the nonsymmetric Verlinde algebras, their 
deformations, Gauss-Selberg integrals and Gaussian sums, the topological 
interpretation, the relation of the rational DAHA to s[(2), and recent ap- 
plications to the diagonal coinvariants. The last three sections of the paper 
are devoted to the general DAHA, its origins in the classical p-adic theory 
of affine Hecke algebras, the trigonometric and rational degenerations, and 
applications to the Harish-Chandra theory. 

Affine Hecke algebras appeared as a technical tool in the theory of au- 
tomorphic functions, but now are indispensable in modern representation 
theory, combinatorics, geometry, harmonic analysis, mathematical physics, 
and the theory of special functions. The Langlands program, the theory of 
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quantum groups, the modern theory of the symmetric group, and the hyper- 
geometric functions are well known examples. 

A major development in this field was the introduction of DAHA in [C12] 
(the reduced root systems). A counterpart of DAHA for C^C was defined by 
Noumi and Sahi and, then, was used in [Sa, St] to prove the Macdonald con- 
jectures for the Koornwinder polynomials and extend the Mehta-Macdonald 
formula to the C^C-case, completing the theory from [C14, C17, C19]. 

DAHAs now are a powerful tool in representation theory, with impressive 
applications. We demonstrate in this paper that these algebras can be con- 
sidered as a natural formalization of the concept of the Fourier transform in 
mathematics and physics. 

Acknowledgments. / would like to thank M. Duflo, P. Etingof, A. Garsia, 
M. Kashiwara, D. Kazhdan, T. Miwa, M. Nazarov, E. Opdam, V. Ostrik, 
N. Wallach for discussions and help with improving the paper. Some its parts 
are connected with [C20], published by MS J, and my note in the Proceedings 
of QTS3 to be published soon. 
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Universality of Hecke algebras 
0.1 Real and imaginary 

Before a systematic exposition, I will try to outline the connections of the 
representation theory of Lie groups, Lie algebras, and Kac-Moody algebras 
with the Hecke algebras and the Macdonald theory. 

The development of mathematics may be illustrated by Figure 1. 

Imaginary axis (conceptual mathematics) 



Real axis (special functions, numbers) 



Figure 1: Real and Imaginary 



Mathematics is fast in the imaginary (conceptual) direction but, generally, 
slow in the real direction (fundamental objects). Mainly I mean modern 
mathematics, but it may be more universal. For instance, the ancient Greeks 
created a highly conceptual axiomatic geometry with modest "real output." 
I do not think that the ratio 3?/53 is much higher now. 

Let us try to project representation theory on the real axis. In Figure 2 
we focus on Lie groups. Lie algebras, and Kac-Moody algebras, omitting the 
arithmetic direction (adeles and automorphic forms). The theory of special 
functions, arithmetic, and related combinatorics are the classical objectives 
of representation theory. 

Without going into detail and giving exact references, the following are 
brief explanations. 

(1) I mean the zonal spherical functions on K\G / K for maximal compact 
K in a, semisimple Lie group G. The modern theory was started by 
Berezin, Gelfand, and others in the early 1950s and then developed 
significantly by Harish- Chandra [HC]. Lie groups greatly helped to 
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Figure 2: Representation Theory 



make the classical theory multidimensional, although they did not prove 
to be very useful for the hypergeometric function. 

(2) The characters of Kac-Moody (KM) algebras are not far from the prod- 

ucts of classical one-dimensional ^-functions and can be introduced 
without representation theory (Looijenga, Kac, Saito). See [Lo]. How- 
ever, it is a new and important class of special functions with various 
applications. Representation theory explains some of their properties, 
but not all. 

(3) This arrow gives many combinatorial formulas. Decomposing tensor 

products of finite dimensional representations of compact Lie groups 
and related problems were the focus of representation theory in the 
1970s and early 1980s. They are still important, but representation 
theory moved toward infinite dimensional objects. 

(4) Calculating the multiplicities of irreducible representations of Lie alge- 

bras in the BGG-Verma modules or other induced representations be- 
longs to conceptual mathematics. The Verma modules were designed 
as a technical tool for the Weyl character formula (which is "real"). It 
took time to understand that these multiplicities are "real" too, with 
strong analytic and modular aspects. 



0.2 New vintage 

Figure 3 is an update of Figure 2. We add the results which were obtained 
in the 1980s and 1990s, inspired mainly by a breakthrough in mathemati- 
cal physics, although mathematicians had their own strong reasons to study 
generalized hypergeometric functions and modular representations. 
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Figure 3: New Vintage 



(1) These functions are the key in the theory of special function, both dif- 

ferential and difference. The interpretation and generalization of the 
hypergeometric functions via representation theory was an important 
problem of the so-called Gelfand program and remained unsolved for 
almost three decades. 

(2) Actually, the conformal blocks belong to the (conceptual) imaginary axis 

as well as their kin, the r-function. However, they extend the hyperge- 
ometric functions, theta functions, and Selberg's integrals. They attach 
the hypergeometric function to representation theory, but affine Hecke 
algebras serve this purpose better. 

(3) The Verlinde algebras were born from conformal field theory. They are 

formed by integrable representations of Kac-Moody algebras of a given 
level with "fusion" instead of tensoring. These algebras can be also 
defined using quantum groups at roots of unity and interpreted via 
operator algebras. 

(4) Whatever you may think about the "reality" of [Mx : L^], these multi- 

plicities are connected with the representations of Lie groups and Weyl 
groups over finite fields (modular representations). Nothing can be more 
real than finite fields! 



0.3 Hecke algebras 

The Hecke operators and later the Hecke algebras were introduced in the the- 
ory of modular forms, actually in the theory of GL2 over the p-adic numbers. 
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In spite of their p-adic origin, they appeared to be directly connected with 
the i^'-theory of the complex Hag varieties [KLl] and, more recently, with the 
Harish- Chandra theory. It suggests that finite and p-adic fields are of greater 
fundamental importance for mathematics and physics than we think. 

Concerning the great potential of p-adics, let me mention the following 
three well-known confirmations: 

(i) The Kubota-Leopold p-adic zeta function, which is a p-adic analytic 
continuation of the values of the classical Riemann zeta function at negative 
integers. 

(ii) My theorem about "switching local invariants" based on the p-adic uni- 
formization (Tate-Mumford) of the modular curves which come from the 
quaternion algebras. 

(iii) The theory of p-adic strings due to Witten, which is based on the sim- 
ilarity of the Frobenius automorphism in arithmetic to the Dirac operator. 

Observation. The real projection of representation theory goes through 
Hecke-type algebras. 

The arrows in Figure 4 follows. 
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Figure 4: Hecke Algebras 



(a) This arrow is the most recognized now. Quite a few aspects of the Harish- 
Chandra theory in the zonal case were covered by representation theory 
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of the degenerate (graded) affine Hecke algebras, introduced in [Lusl] 
([Drl] for GLn). The radial parts of the invariant differential operators 
on symmetric spaces, the hypergeometric functions and their general- 
izations arise directly from these algebras [C9] . 

The difference theory appeared even more promising. It was demon- 
strated in [C17] that the g-Fourier transform is self-dual like the classi- 
cal Fourier and Hankel transforms, but not the Harish-Chandra trans- 
form. There are connections with the quantum groups and quantum 
symmetric spaces (Noumi, Olshansky, and others; see [No]). However, 
the double Hecke algebra technique is simpler and more powerful. 

{h) The conformal blocks are solutions of the KZ-Bernard equation (KZB). 
The double Hecke algebras lead to certain elliptic generalizations of the 
Macdonald polynomials [C15, C16, C21] (other approaches are in [EK, 
C15, FV2], and the recent [Ra]). These algebras govern the monodromy 
of the KZB equation and "elliptic" Dunkl operators (Kirillov Jr., Felder- 
Tarasov-Varchenko, and the author). 

The monodromy map is the inverse of arrow (6) . The simplest examples 
are directly related to the Macdonald polynomials and those at roots of 
unity. 

(c) Hecke algebras and their affine generalizations give a new approach to 
the classical combinatorics, including the characters of the compact 
Lie groups. The natural setting here is the theory of the Macdonald 
polynomials, although the analytic theory seems more challenging. 

Concerning (c), the Macdonald polynomials at the roots of unity give 
a simple approach to the Verlinde algebras [Kil, CI 7, CI 8]. The use 
of the nonsymmetric Macdonald polynomials here is an important de- 
velopment. Generally, these polynomials are beyond the Lie and Kac- 
Moody theory, although they are connected with the Heisenberg-Weyl 
and p-adic Hecke algebras. 

{d) This arrow is the Kazhdan-Lusztig conjecture proved by Brylinski-Kashi- 
wara and Beilinson-Bernstein and then generalized to the Kac-Moody 
case by Kashiwara-Tanisaki. 

By (d), I mean the modular Lusztig conjecture (partially) proved by 
Anderson, Jantzen, and Soergel. There is recent significant progress 
due to Bezrukavnikov. 

The arrow from the Macdonald theory to modular representations is 
marked by "?!." It seems to be the most challenging now (there are 
already first steps in this direction). It is equivalent to extending the 
Verlinde algebras and their nonsymmetric variants from the alcove (the 
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restricted category of representations of Lusztig's quantum group) to 
the parallelogram (all representations). 

If such an extension exists, it would give a fc-extension of Lusztig's 
conjectures, formulas for the modular characters (not only those for the 
multiplicities), a description of modular representations for arbitrary 
Weyl groups, and more. 

1 KZ and Kac— Moody algebras 

In this section we comment on the role of the Kac-Moody algebras and their 
relations (real and imaginary) to the spherical functions and the double Hecke 
algebras. 

1.1 Fusion procedure 

I think that the penetration of double Hecke algebras into the fusion procedure 
and related problems of the theory of Kac-Moody algebras is a convincing 
demonstration of their potential. The fusion procedure was introduced for 
the first time in [C3] . On the physics side, let me also mention a contribution 
of Louise Dolan. 

Given an integrable representation of the n-th power of a Kac-Moody 
algebra and two sets of points on a Riemann surface {n points and m points), 
I constructed an integrable representation of the m-th power of the same 
Kac-Moody algebra. The construction does not change the "global" central 
charge, the sum of the local central charges over the components. It was 
named later "fusion procedure." 

I missed that in the special case of this correspondence, when n = 2 and 
m = 1, the multiplicities of irreducibles in the resulting representation are the 
structural constants of a certain commutative algebra, the Verlinde algebra 
[Ver]. 

Now we know that the Verlinde algebra and all its structures can be readily 
extracted from the simplest representation of the double afiine Hecke algebra 
at roots of unity. Thus the Kac-Moody algebras are undoubtedly connected 
with the double Hecke algebras. 

Double Hecke algebras dramatically simplify and generalize the algebraic 
theory of Verlinde algebras, including the inner product and the (projective) 
action of P5'L(2,Z), however, excluding the integrality and positivity of the 
structural constants. The latter properties require k = 1 and are closely 
connected with the Kac-Moody interpretation (although they can also be 
checked directly). 

I actually borrowed the fusion procedure from Y. Ihara's papers "On con- 
gruence monodromy problem." A similar construction is a foundation of his 
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theory. I changed and added some things (the central charge has no counter- 
part in his theory), but the procedure is basically the same. Can we go back 
and define Verlinde algebras in adeles' setting? 

1.2 Symmetric spaces 

The classification of Kac-Moody algebras very much resembles that of sym- 
metric spaces. See [Ka] , [Hc2] . It is not surprising, because the key technical 
point in both theories is the description of the involutions and automorphisms 
of finite order for the semisimple finite dimensional Lie algebras. The classifi- 
cation lists are similar but do not coincide. For instance, the i?C„-symmetric 
spaces have no Kac-Moody counterparts. Conversely, the KM algebra of 
type, say, is not associated (even formally) with any symmetric space. 
Nevertheless one could hope that this parallelism is not incidental. 

Some kind of correspondence can be established using the isomorphism of 
the quantum many-body problem [Ca, Su, HOI], a direct generalization of the 
Harish- Chandra theory, and the affine KZ equation. The isomorphism was 
found by A. Matsuo and developed further in my papers. It holds when the 
parameter k, given in terms of the root multiplicity in the context of symmet- 
ric spaces, is an arbitrary complex number. In the Harish-Chandra theory, it 
equals 1/2 for SL2(M.)/ SO2, 1 in the so-called group case SL2{C)/ SU2, and 
k = 2 for the Sp2- The fc-generalized spherical functions are mainly due to 
Heckman and Opdam. 

Once k was made an arbitrary number, it could be expected a counterpart 
of the central charge c, the level, in the theory of Kac-Moody algebras. In- 
deed, it has some geometric meaning. However, generally, it is not connected 
with the central charge. Indeed, the number of independent /c-parameters 
can be from 1 {A, D, E) to 5 (C^C, the so-called Koornwinder case), but we 
have only one (global) central element c in the Kac-Moody theory. Also, the 
fc-spherical functions are eigenfunctions of differential operators generalizing 
the radial parts of the invariant operators on symmetric spaces. These opera- 
tors have no counterparts for the Kac-Moody characters. Also, the spherical 
functions are orthogonal polynomials; the Kac-Moody charactes are not. In 
addition, the latter are of elliptic type, the spherical functions are of trigono- 
metric type. 

The elliptic quantum many-body problem (QMBP) gives a kind of theory 
of spherical functions in the Kac-Moody setting (at critical level). However, 
it supports the unification of c and k rather than the correspondence between 
them. 

The elliptic QMBP in the GLp^-c&se was introduced by Olshanetsky and 
Perelomov [OP]. The classical root systems were considered in the paper 
[OOS]. The Olshanetsky-Perelomov operators for arbitrary root systems were 
constructed in [CI 5]. 
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We see that an exact match cannot be expected. However, a map from 
the Kac-Moody algebras to spherical functions exists. It is for GLj^j only and 
not exactly for the KM characters, but it does exist. 

1.3 KZ and r^matrices 

The KZ equation is the system of differential equations for the matrix ele- 
ments (using physical terminology, the correlation functions) of the represen- 
tations of the Kac-Moody algebras in the n-point case. The matrix elements 
are simpler to deal with than the characters. For instance, they satisfy dif- 
ferential equations with respect to the positions of the points. 

The most general "integrable" case, is described by the so-called r-matrix 
Kac-Moody algebras from [CI] and the corresponding r-matrix KZ equations 
introduced in [C5]. 

It was observed in the latter paper that the classical Yang-Baxter equation 
can be interpreted as the compatibility of the corresponding KZ system, which 
dramatically enlarged the number of examples. An immediate application was 
a new class of KZ equations with trigonometric and elliptic dependence on 
the points. 

It was demonstrated in [C5] that the abstract r-function, also called the 
coinvariant, is a generic solution of the r-matrix KZ with respect to the action 
of the Sugawara (— l)-operators. 

More generally, the r-matrices and the corresponding KZ equations at- 
tached to arbitraryrooi systems were defined in [C5] . For instance, the depen- 
dence on the points is via the differences (the A-case) of the points and also 
via the sums for B, C, D. The -BC-case is directly related to the so-called 
reflection equations introduced in [C2]. 

The results due to Drinfeld-Kohno on the monodromy of the KZ equations 
(see [Ko]) can be extended to the r-matrix equations. In some cases, the 
monodromy can be calculated explicitly, for instance, for the affine KZ [C5, 
C6, C7]. 

1.4 Integral formulas for KZ 

The main applications of the interpretation of KZ as a system of equations 
for the coinvariant were: (i) a simplification of the algebraic part of the 
Schechtman-Varchenko construction [SV] of integral formulas for the ratio- 
nal KZ, (ii) a generalization of their formulas to the trigonometric case 
[C8]. Paper [SV] is based on direct algebraic considerations without using 

the theory of Kac-Moody algebras. 

There is another important "integrable" case, the so-called Knizhnik-Za- 
molodchikov-Bernard equation usually denoted by KZB [Be, FWl]. It can 
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be obtain in the same abstract manner as a system of differential equations 
for the corresponding "eUiptic" coinvariant. There must be an imphcation of 
this fact toward the integral formulas for KZB, but this has not been checked 
so far. 

We do not discuss the integral formulas for KZB in this paper, as well as 
the integral formulas for QKZ, the quantum Knizhnik-Zamolodchikov equa- 
tion. See, e.g., [TV], [FVl], and [FTV]. 

Generally, the KZ equations can be associated with arbitrary algebraic 
curves. Then they involve the derivatives with respect to the moduli of curves 
and vector bundles. However, in this generality, the resulting equations are 
non-integrable in any reasonable sense. 

Summarizing, we have the following major cases, when the Knizhnik- 
Zamolodchikov equation have integral formulas, reasonably simple monodromy 
representations, special symmetries, and other important properties: 

(a) the KZ for Yang's rational r-matrix (see [SV]), 

(b) the trigonometric KZ equation introduced in [C8], 

(c) the elliptic KZ-Bernard equation (see [Be, FWl]). 

Given a Lie algebra g, one may define the integrand for the KZ integral 
formulas is derectly connected with the coinvariants of U(g) for the Weyl 
modules [C8] . The contours (cycles) of integration are governed by the quan- 
tum Uq{g). See [FW2], [Va] and references therein. We will not discuss the 
contours and the g-topology of the configuration spaces in this paper. 

The later topic was started by Aomoto [Al] and seems an endless story. 
We have no satisfactory formalization of the g-topology so far. It is especially 
needed for QKZ. Generally, in mathematics, the contours of integration (the 
homology) must be dual to the differential forms (the cohomology). It gives 
an approach to the problem. 

We note that the integral KZ formulas are directly connected with the 
equivalence of the U(g)c and the quantum group Ug^Q) due to Kazhdan, 
Lusztig, and Finkelberg (see [KL2]). It is for a proper relation c ^ q. 

1.5 From KZ to spherical functions 

Let us discuss what the integral formulas could give for the theory of spherical 
functions and its generalizations. There are natural limitations. 

First, only the spherical functions of type A may apper (for either choice 
of g) if we begin with the KZ integral formulas of type A. 

Second, one needs an r-matrix KZ of trigonometric type because the 
Harish- Chandra theory is on the torus. 

Third, only = gljy result in scalar differential operators due to the 
analysis by Etingof and Kirillov Jr. 
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Summarizing, the integral formulas for the affine KZ (AKZ) of type A are 
the major candidates. The AKZ is isomorphic to the quantum many-body 
problem, that is exactly the /c-Harish-Chandra theory [Mat, CIO]. 

Note that the "basic" trigonometric n-point KZ taking values in the 0- 
weight component of (C")®", which is isomorphic to the group algebra CS„, 
must be considred for AKZ. The integral AKZ formula is likely to be directly 
connected with the Harish- Chandra formula. I did not check it, but calcu- 
lations due to Mimachi, Felder, Varchenko confirm this. For instance, the 
dimension of the contours (cycles) of integration for such KZ is n{n — l)/2, 
which coincides with that in the Harish-Chandra integral representation for 
spherical functions of type A„,_i. His integral is over K = SOn C S'L„(M). 

Establishing a direct connection with the Harsh-Chandra integral repre- 
sentation for the spherical functions does not seem too difficult. However it 
is of obvious importance, because his formula is for all root systems, and one 
can use it as an initial point for the general theory of integral formulas of the 
KZ equations associated with root systems. 

We note that the integral KZ formulas can be justified without Kac- 
Moody algebras. A straightforward algebraic combinatorial analysis is com- 
plicated but possible [SV]. My proof is based on the Kac-Moody coinvariant 
[C8]. However, I use the Kac-Moody algebras at the critical level only, as 
a technical tool, and then extend the resulting formulas to all values of the 
center charge. 

There is another approach to the same integral formulas based on the 
coinvariant for the Wakimoto modules instead of that for the Weyl modules 
[FFR]. The calculations with the coinvariant are in fact similar to mine, but 
the Kac-Moody theory are used to greater potential and the combinatorial 
part gets simpler. 

Thus one may expect the desired relation between the conformal blocks 
and spherical functions at the level of integral formulas for the trigonometric 
KZ of type A, i.e., in terms of the differences of the points, and with values 
in the simplest representations of g = g[„. 

I do not think that this correspondence is really general and can be ex- 
tended to arbitrary symmetric spaces, though it certainly indicates that there 
must be a unification that combines the Kac-Moody and Harish-Chandra 
theories. 

2 Double Hecke algebras 

Double affine Hecke algebras (DAHA) were initially designed to clarify the 
classical and quantum Knizhnik-Zamolodchikov equation (for the simplest 
fundamental representation of g = qI^) and analogous KZ equations for ar- 
bitrary Weyl groups. The first applications were to the Dunkl operators. 
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differential and difference. The most natural way to introduce these opera- 
tors is via the induced representations of DAHA. 

Eventually, through applications to the theory of Macdonald polynomials, 
DAHAs led to a unification of the Harish-Chandra transform in the zonal case 
and the p-adic spherical transform in one general g-theory, which is one of 
the major applications. 

The DAHA-Fourier transform depends on a parameter k, which gener- 
alizes the root multiplicity in the Harish-Chandra theory. This parameter 
becomes l/{c + g) in the KZ theory, if KZ is interpreted via Kac-Moody al- 
gebras of level c and the isomorphism between AKZ and QMBP is used. The 
parameter q comes from the Macdonald polynomials and QKZ, the quantum 
KZ equation introduced by F.Smirnov and I.Frenkel-Reshetikhin [Sm, FR] 
and then generalized to all root systems in [Cll]. 

The limiting cases as g ^ 1 and q ^ oo are, respectively, the Harish- 
Chandra and the p-adic Macdonald-Matsumoto spherical transforms. 

It is not just a unification of the latter transforms. The g-transform is self- 
dual in contrast to its predecessors. The self-duality collapses under the limits 
above. However, there is a limiting procedure preserving the self-duality. 
If g — > 1 and we represent the torus in the form of {g^} instead of {e^}, 
then the correspomding limit becomes self-dual. It is the multidimensional 
generalization from [02, Dul, Je] of the classical Hankel transform in terms 
of the Bessel functions. 

The new g-transform shares many properties with the generalized Hankel 
transform. For instance, the g-Mehta-Macdonald integrals, generalizing the 
classical Gauss-Selberg integrals, are in the focus of the new theory. The case 
when g is a root of unity is of obvious importance because of the applications 
to Verlinde algebras, Gaussian sums, diagonal coinvariants, and more. 

2.1 Missing link? 

There are reasons to consider DAHA as a candidate for the "missing link" 
between representation theory and theory of special functions. Let me explain 
why something seems missing. 

The representation theory of finite dimensional Lie groups mainly serves 
multidimensional functions and gives only a little for the one-dimensional 
functions (with a reservation about the arithmetic direction). The funda- 
mental objects of the modern representation theory are 5(2 and its quantum 
counterpart. They have important applications to the hypergeometric and 
theta functions, but managing these functions via sl2 is far from simple (es- 
pecially in the g-case). 

Generally, the Kac-Moody theory is too algebraic to be used in developing 
the theory of functions. There were interesting attempts, but still we have no 
consistent harmonic Kac-Moody analysis. The theory of operator algebras 
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can be considered as an analytic substitute of the Kac-Moody theory, but it 
does not help much with the special functions either. 

On the other hand, the Heisenberg and Weyl algebras are directly related 
to the theory of special functions. Unfortunately they are too simple, as is 
the affine Hecke algebra of type Ai . 

The double affine Hecke algebra 7U ("double H") of type Ai seems just 
right to incorporate major classical special functions of one variable into rep- 
resentation theory. 

This algebra has a simple definition, but its representation theory is rich 
enough. I think that if we combine what is already known about THai-, 
applications and representations, it would be a book as big as "5X2" by Lang 
or ^^GL{2)" by Jacquet-Langlands. One-dimensional DAHA (already) has 
surprisingly many applications. 

(a) There are direct relations to s[(2) and osp(2|l) and their quantum coun- 

terparts. The rational degeneration of TUai as g — >■ 1 is a quotient of 
U{osp(2\l)). Rational DAHAs are very interesting; they are a kind of 
Lie algebras in the general g-theory. 

(b) The Weyl and Heisenberg algebras are its limits when t, the second pa- 

rameter of 7U , tends to 1. For instance, the A^-dimensional represen- 
tation of the Weyl algebra, as g is a primitive A^-th root of unity, has a 
direct counterpart for TH, namely, the nonsymmetric Verlinde algebra, 
with various applications, including a new theory of Gaussian sums. 

(c) It covers the theory of Rogers' (g-ultraspherical) polynomials. Its C^Ci- 

modification governs major remarkable families of one-dimensional or- 
thogonal polynomials and has applications to the Bessel functions (the 
rational degeneration) and to the classical and basic hypergeometric 
functions. 

(d) Generally, the duality from [VVl] connects 71rC of type A with the toroi- 

dal (double g-Kac-Moody) algebras in a sense of Ginzburg, Kapranov, 
and Vasserot. The THai has important applications to the representa- 
tion theory of SI2 and in the higher ranks via this duality. 

(e) DAHAs also result from the i^'-theory of affine flag varieties and are re- 

lated to the g-Schur algebras. The connections with the so-called dou- 
ble arithmetic must be mentioned too. Kapranov and then Gaitsgory- 
Kazhdan interpreted TItCai as a Hecke algebra of the "p-adic-loop group" 
of SL{2). 

(/) In the very flrst paper [C12] on DAHA, its topological interpretation was 
used. The algebra TItCai is directly connected with the fundamental 
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group of an elliptic curve with one puncture. This establishes a link to 
the Grothendieck-Belyi program in the elliptic case (Beilinson-Levin) 
and to some other problems of modern arithmetic. 

(g) The representation theory of TUai from trivial, especially at roots 

of unity. For instance, the description of its center at roots of unity 
(and in the C^Ci-case) leads to the quantization of the cubic surfaces 
(Oblomkov). Some relation to the Fourier-Mukai transform are ex- 
pected. 

(h) DAHA unifies the Harish- Chandra spherical transform and the p-adic 

Macdonald-Matsumoto transforms. The corresponding g-transform is 
self-dual. For Ai, it leads to a deep analytic theory of the basic hyper- 
geometric function. 

The theory is now essentially algebraic. There are some results in the an- 
alytic direction in [CI 9] (the construction of the general spherical functions), 
[C24] (analytic continuations in terms of k with applications to g-counterparts 
of Riemann's zeta function), and [KSl, KS2]. The latter two papers are de- 
voted to analytic theory of the one-dimensional Fourier transform in terms 
of the basic hypergeometric function, a C^Ci-extension of the g-transform 
considred in the paper. 

2.2 Gauss integrals and sums 

The starting point of many mathematical and physical theories is the cele- 
brated formula: 



Let us give some examples. 

(a) Its generalization with the product of two Bessel functions added to 
the integrand or, equivalently, the formula for the Hankel transform of the 

2 

Gaussian multiplied by a Bessel function, is one of the main formulas in 
the classical theory of Bessel functions. 

(b) The following "perturbation" for the same 3fJ/c > —1/2, 



is fundamental in analytic number theory. For instance, it readily gives the 
functional equation for (. 

(c) The multidimensional extension due to Mehta [Meh], when we inte- 
grate over M" with the measure Y[i<i<j<n(^i ~ •'^3^' instead of x^*^, gave birth 





2 




/'-')rik + l/2)ak+l/2), 
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to the theory of matrix models with various apphcations in mathematics and 
physics. Its generahzation to arbitrary roots (Macdonald and Opdam) is a 
major formula in the modern theory of Hankel transform. 

(d) Switching to the roots of unity, we have an equally celebrated Gauss 
formula: 

2N-1 2 

^ = (l + i)v^, NeN. (2.2) 

m=0 

It is a counterpart of (2.1) aX k = 0, although there is no direct connection. 

To fully employ modern mathematics we need to go from the Bessel to the 
hypergeometric functions. In contrast to the former, the latter can be stud- 
ied, interpreted, and generalized by a variety of methods from representation 
theory and algebraic geometry to integrable models and string theory. 

Technically, the measure x^^dx has to be replaced by smh{xY^dx and the 
Hankel transform by the Harish-Chandra transform, to be more exact, by its 
/c-extension. However, the latter is no longer self-dual, the formula (2.1) has 
no sinh-counterpart, and the Gaussian looses its Fourier-invariance. Thus 
a straightforward substitution creates problems. We need a more fine-tuned 
approach. 



2.3 Difference setup 

The main observation is that the self-duality of the Hankel transform is re- 
stored for the kernel 



oo 



^(x; g, fc) n .f^'P}}^ 0<q<l,keC. 

V J-i) y (^-^ _ qj+k+2x^(^l _ q3+k-2xy ^ ' 

Here S, the Macdonald truncated theta function, is a certain unification of 
sinh(x)^^ and the measure in terms of the Gamma function serving the inverse 
Harish-Chandra transform (Ai). Therefore the self-duality of the resulting 
transform can be expected a priori. 

As to (2.1), setting q = exp(— 1/a), a > 0, we have 

/ooi °o 1 _ f,j+k 

q-^"5{x- q, k) dx = 2v^n i _ j+2k ^ ^^A; > 0. (2.3) 
-ooi j_Q ^ Q. 

Here both sides are well defined for all k except for the poles but coincide 
only when 3fJ/c > 0. 

One can make (2.3) entirely algebraic by replacing the Gaussian 7^^ = 
q~^ by its expansion 

+00 

—00 
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and using Const Term(^ Cnq""^) = Cq instead of the imaginary integration: 
Const Term (^-^6) = 2 TT ^ 



+2k ■ 



Jackson integrals. A promising feature of special g-functions is the 
possibility of replacing the integrals by sums over Z", the so-called Jackson 
integrals. 

Technically, we switch from the imaginary integration to that for the path, 
which begins at z = ei + oo, moves to the left till ei, then down through the 
origin to —ei, and then returns down the positive real axis to —ei + oo 
(for small e). Then we apply Cauchy's theorem under the assumption that 
\^k\ < 2e, > 0. 

We obtain the following counterpart of (2.3): 



oo 



^2 



1 - 0^+'= A 1 



E jfc-Jj L — q- T— r 1 — 
^ ' 1-g*^ l_ql 
j=o ^ 1=1 ^ 

n ir^> • 

which is convergent for all k. 

When q = exp{2TTi/N) and /c is a positive integer < N/2, we come to a 
Gauss-Selberg-type sum: 

j=0 ^ Z=l ^ j=l m=0 

The left-hand side resembles the so-called modular Gauss-Selberg sums. How- 
ever, the difference is dramatic. The modular sums are calculated in the 
finite fields and are embedded into roots of unity right before the final sum- 
mation [Ev] . Our sums are defined entirely in cyclotomic fields. Substituting 
k = [N/2], we arrive at (2.2). 



2.4 Other directions 

There are other projects involving the double Hecke algebras. We will mention 
only some of them. 

(1) Macdonald's q -conjectures [M2, M3, M4]. Namely, the constant term, 
norm, duality, and evaluation conjectures [BZ, Kad],[C13, C14, C17]. See also 
[A2, It, M6, C21] about the discrete variant of the constant term conjecture, 
the Aomoto conjecture. My proof of the norm formula was based on the shift 
operators and is similar to that from [01] in the differential case (the duality 
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and evaluation conjectures collapse as g — ^ 1). I would add to this list the 
Fieri rules. As to the nonsymmetric Macdonald polynomials, the references 
are [03, M5, C18]. See also [DS, Sa, M8], and the recent [St, Ra] about the 
case of C^C, the Koornwinder polynomials and generalizations. 

(2) K -theoretic interpretation. See papers [KLl, KK], then [GG, GKV], 
and the important recent paper [Vas]. The latter leads to the Langlands-type 
description of irreducible representations of double Hecke algebras. The case 
of generic parameters q,t is directly connected with the affine theory [KLl]. 
For the special parameters, the corresponding geometry becomes significantly 
more complicated. The Fourier transform remains unclear in this approach. 
I also mention here the strong Macdonald conjecture (Hanlon) and the recent 
[FGT]. 

(3) Elementary methods. The theory of induced, semisimple, unitary, and 
spherical representations can be developed successfully without i^-theory. 
The main tool is the technique of intertwiners from [C21], which is similar to 
that for the affine Hecke algebras. The nonsymmetric Macdonald polynomials 
generate the simplest spherical representation, with the intertwiners serving 
as creation operators (the case of GL is due to [KnS]). For GL, this technique 
gives a reasonably complete classification of irreducible representations similar 
to the theorem by Bernstein and Zelevinsky in the affine case. Relations to 
[H02] are expected. 

(4) Radial parts via Dunkl operators. The main references are [Dul, He] 
and [CIO]. In the latter, it was observed that the trigonometric differential 
Dunkl operators can be obtained from the degenerate (graded) affine Hecke 
algebra from [Lusl] ([Drl] for GLn). The difference, elliptic, and difference- 
elliptic generalizations were introduced in [Cll, C12, C15, C16]. The connec- 
tions with the KZ equation play an important role here [Mat, CIO, C20, C12]. 
The radial parts of the Laplace operators of symmetric spaces and their gener- 
alizations are symmetrizations of the Dunkl operators. The symmetric Mac- 
donald polynomials are eigenf unctions of the difference radial parts. The 
nonsymmetric Opdam-Macdonald polynomials appear as eigenfunctions of 
the Dunkl operators. 

(5) Harmonic analysis. The Dunkl operators in the simplest rational- 
differential setup lead to the definition of the generalized Bessel functions 
and the generalized Hankel transform (see [02, Du2, Je] and also [He3]). 
In contrast to the Harish- Chandra and the p-adic spherical transforms, it 
is self-dual. The self-duality resumes in the difference setting [C26, C19]. 
The Mehta-Macdonald conjecture, directly related to the transform of the 
Gaussian, was checked in [M2, 01] in the differential case, and extended in 
[C19] to the difference case. It was used there to introduce the g-spherical 
functions. Concerning the applications to the Harish-Chandra theory, see 
[HOI, 03, C22] and also [HS]. 
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(6) Roots of unity. The construction from [C26] generalizes and, at the 
same time, simphfies the Verhnde algebras, including the projective action of 
PSL(2,'L) (cf. [Ka], Theorem 13.8, and [Kil]), the inner product, and a new 
theory of Gaussian sums. In [C18], the nonsymmetric Verlinde algebras were 
considered. The symmetric elements of such algebras form the /c-generalized 
Verlinde algebras. The simplest example is the classical A^-dimensional rep- 
resentation of the Weyl algebra at g = exp(27rz/A^). Let me also mention the 
recent [Go, C27] about the Haiman conjecture [Hal] on the structure of the 
so-called diagonal coinvariants, which appeared to be directly connected with 
rational DAHAs and DAHAs at roots of unity. 

(7) Topology. The group PSL{2, Z) acts projectively on the double Hecke 
algebra itself. The best explanation (and proof) is based on the interpreta- 
tion of this algebra as a quotient of the group algebra of the tti of the elliptic 
configuration space from [C12]. The calculation of tti in the GL-case is essen- 
tially due to [Bi, Sc]. For arbitrary root systems, it is similar to that from [Lc], 
but our configuration space is different. Such tti governs the monodromy of 
the eigenvalue problem for the elliptic radial parts, the corresponding Dunkl 
operators, and the KZB equation. Switching to the roots of unity, the mon- 
odromy representation is the nonsymmetric Verlinde algebra; applications to 
the Witten-Reshetikhin-Turaev and Ohtshuki invariants are expected. 

(8) GL-Duality. The previous discussion was about arbitrary root sys- 
tems. In the case of GL, the theorem from [VVl] establishes the duality be- 
tween the double Hecke algebras (actually its extension) and the g-toroidal 
(double Kac-Moody) algebras in the sense of Ginzburg-Kapranov-Vasserot. 
It generalizes the classical Schur-Weyl duality, Jimbo's g-duality for the non- 
affine Hecke algebra [Ji], and the affine Hecke analogs from [Drl, C4]. When 
the center charge is nontrivial the duality explains the results from [KMS] 
and [STU], which were extended by Uglov to irreducible representations of 
the Kac-Moody of arbitrary positive integral levels. 

(9) Rational degeneration.. The rational degeneration of the double affine 
Hecke algebra with trivial center charge (g = 1) is directly related to the 
Calogero-Moser varieties [EG]. The rational degenerations of the double 
affine Hecke algebra [CM, EG], in a sense, play the role of the Lie algebras 
of the g, t-DAHA. The trigonometric degeneration is also a sort of Lie alge- 
bra, but the rational one has the projective action of PSL{2, Z) and other 
symmetries that make it closer to the general q, t-DAHA. The theory of the 
rational DAHA and its connections appeared to be an interesting independent 
direction (see [BEG, GGOR, Go, C27]. 

Some of the latest developments. There are interesting papers [GKl, 
GK2] that continued earlier results by Kapranov [Kap] towards using DAHA 
in the so-called double arithmetic, started by Parshin quite a few years ago. 
The general problem is to associate a double p-adic Lie group with DAHA. 
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Let me also mention the results by Ginzburg, Kapranov and Vasserot 
concerning the interpretation of DAHAs via "Hecke correspondences" over 
special algebraic surfaces. Presumably DAHAs are somehow related to the 
Nakajima surfaces; at least, this is understood for the Calogero-Moser vari- 
eties [EG]. 

An important recent development is the establishment of the connection 
of DAHA with the Schur algebra in [GGOR] and then in [VV2]. It is proven 
in the latter paper that, under minor technical restrictions, DAHA of type A 
is Morita equivalent to the quantum afiine Schur algebra at roots of unity. 

The latest project so far employs DAHAs for the global quantization of 
algebraic surfaces. Oblomkov used the rank one C^C-DAHA to quantize 
the cubic surfaces. Then Etingof, Oblomkov, Rains [EOR] extended this 
approach to quantize the Del Pezzo surfaces via certain generalizations of 
DAHA. Relations to [Ra] are expected. 

Related directions. Let me also mention several directions that are not 
based on double Hecke algebras (and their variants) but have close relations 
to these algebras and to the theory of the symmetric Macdonald polynomials. 
Mainly they are about the GL-case and the classical root systems. 

(a) The spherical functions on g-symmetric spaces due to Noumi and 
others, which are related to the Macdonald polynomials for certain values of 
t, central elements in quantum groups (Etingof and others). 

(b) The so-called interpolation polynomials (Macdonald, Lassalle, Knop- 
Sahi, Okounkov-Olshansky, Rains), continuing the classical Lagrange poly- 
nomials, appeared to be connected to double Hecke algebras. 

(c) The interpretation of the Macdonald polynomials as traces of the ver- 
tex operators, including applications to the Verlinde algebras (Etingof, Kir- 
illov Jr.). It is mainly in the GL-case and for integral k. See also [EVa]. 

(d) Various related results on KZB and its monodromy, (Etingof, Felder, 
Kirillov Jr., Varchenko). The monodromy always satisfies the DAHA group- 
type relations, but the quadratic ones are valid in special cases only. See, 
e.g., [Ki2, TV, FTV, FV2]. 

(e) There are multiple relations of DAHA to the theory of the I^-invariant 
differential operators, including recent developments due to Wallach, Lev- 
asseur, Stafford, and Joseph. In the theory of DAHA, a counterpart is con- 
cerning the centralizer of the nonaffine Hecke subalgebra. 

(f) There are direct links to the theory of quantum groups defined by 
Drinfeld and Jimbo and dynamical Yang-Baxter equations through the clas- 
sical and quantum r-matrices; we refer to [Dr2] and the books [Lus2, ES] 
without going into detail. 

Strong connections with the afiine Hecke algebra technique in the classical 
theory of GL^ and S„ must be noted. I mean [G4, Nal, Na2, NT, LNT, 
C26] and promising recent results towards Kazhdan-Lusztig polynomials by 
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Rouquier and others. 

The expectations are that Kazhdan-Lusztig polynomials and the canoni- 
cal (crystal) bases in quantum groups are important for the theory of double 
Hecke algebras, although I don't know a good definition of the "double" 
Kazhdan-Lusztig polynomials. 

The coefficients of the symmetric Macdonald polynomials in the stable 
GL-case have interesting combinatorial properties (Macdonald, Stanley, Han- 
Ion, Garsia, Haiman, and others). The most celebrated is the so-called n\- 
conjecture recently proved by Haiman. See [GH] and [Ha2]. 

Let me mention here that the Macdonald polynomials for the classical 
root systems appeared for the first time in a Kadell work. He also proved 
the Macdonald norm conjecture for the BC systems [Kad]. The constant 
term conjecture in the GL„-case was verified in [BZ]; see [C14] and [M8] for 
further references. The first proof of the norm formula for the GL is due to 
Macdonald. The elliptic counterparts of the Macdonald operators in the case 
of GLn are defined in [Ru] . 

Quite a few constructions can be extended to arbitrary finite groups gen- 
erated by complex refiections. For instance, the Dunkl operators and the KZ 
connection exist in this generality (Dunkl, Opdam, Malle). One can also try 
the affine and even the hyperbolic groups (Saito's root systems [Sai]). 

2.5 Classical origins 

There are deep relations to the theory of special functions including the q- 
functions and the classical Fourier analysis. We will not try to reconstruct 
systematically the history of the subject and review the connections. See, 
e.g.. Section 4, and [M5, 03, C23, C26, EG]. As for the classical Fourier 
analysis, we recommend the book [Ed], although it is not directly related to 
the topics of this paper. The theory of the Riemann zeta function is one 
of the major achievements of the classical theory of functions; Riemann was 
always referred to as the greatest master of the Fourier analysis. 

The papers [AI] , [AW] are a good introduction to the basic hypergeomet- 
ric function and the Rogers polynomials; see also [GR]. The book [An] can 
be definitely recommended to those who want to understand the theory of 
g-functions. The paper [Ba] remains the best on the analytic theory of the 
g-Gamma function and the multiple Gamma functions. See also the [Kos] 
(the Bessel functions via SL{2, M)), [HOI, He3] (spherical functions and gen- 
eralizations), and [DV] (about Harish-Chandra, the creator of the harmonic 
analysis on symmetric spaces). 

The main object of the paper is the g-Fourier transform introduced in 
[C17] as a g-generalization of the classical Hankel and Harish-Chandra trans- 
forms, and the Macdonald-Matsumoto p-adic transform. It has deep rela- 
tions to the Macdonald orthogonal polynomials, combinatorics, the Gaussian 
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sums, conformal field theory, and the Verhnde algebras. An important devel- 
opment was the nonsymmetric theory; see [Dul, 03, M5, KnS, C21, C18]. 

3 Soliton connection 

A direct link to soliton theory is the r -matrix KZ equation introduced in 
[C5]. We will demonstrate that it is directly connected with the r-function, 
the object of major importance in soliton theory. 

3.1 The r-matrix KZ 

The r -matrix KZ equation was defined in [C5] for the usual classical r- 
matrices and their generalizations attached to the root systems. The key ob- 
servation in this paper was that the classical Yang-Baxter equation (YBE) for 
r is equivalent (under minor technical constraints) to the cross-derivative in- 
tegrability condition for the generalized Knizhnik-Zamolodchikov (KZ) equa- 
tion in terms of r. An immediate application was a new broad class of KZ-type 
equations with the trigonometric and elliptic dependence on the arguments. 

Another application is the W -invariant KZ, a H^-equivariant system of 
the differential equations with values in the group algebra CW of the Weyl 
group. It was defined in [C5] as an example of r-matrix KZ, but, as a matter 
of fact, it is directly based on the so-called "reflection equations" and their 
generalizations from [C14], the YBE extended to arbitrary Weyl groups. The 
paper [C14] readily gives a justification of the cross- derivative conditions for 
this system, although a straightforward proof via the reduction to the rank 
two consideration is simple as well. 

Generally, the r-matrix must have some symmetries and satisfy the rank 
two commutator relations, that can be immediately verified (if they hold). 
The problem is with finding examples and the representation theory inter- 
pretation. In the case of the VT-invariant KZ from [C5], the cross-derivative 
integrability conditions and the IV-equivariance follow from the properties of 
the intertwining operators of the afiine Hecke algebras; see [C9, CIO] and the 
references therein. 

The ly-invariant KZ is now the main tool in the analytic theory of the 
configuration spaces associated with the root systems. It was extended to the 
affine KZ equation (AKZ) for the affine Weyl group in [C6, C7], and then 
to the groups generated by complex reflections by Dunkl, Opdam and Malle. 
A significant part of the theory of AKZ is the calculation of its monodromy 
representation. 

Note that one can formally associate Hecke algebras with abstract Cox- 
eter groups and similar groups. The most universal proof of the fact, if it 
holds, that the resulting Hecke algebra satisfies the Poincare-Birkhoff-Witt 
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property, i.e., that this algebra is a flat deformation of the group algebra, 
goes via the consideration of a KZ-type connection and obtaining the Hecke 
algebra as its monodromy. 

For instance, the monodromy of the H^-invariant KZ identifies the corre- 
sponding Hecke algebra with CW for generic values of the parameter k in the 
KZ equation directly related to the parameter t of the Hecke algebra. 

3.2 Classical r^matrices 

The classical r-matrices were derived from the quantum inverse method due 
to Faddeev, Sklyanin, and Takhtajan (see [FT]). They allowed us to standard- 
ize the study of soliton equations, to come close to their classification, and to 
understand the genuine role of soliton theory in mathematics. Without going 
into detail, let me give the following general references [KuS, BD, Se, C3] 
and mention the paper [Sk], which influenced my research in soliton theory a 
great deal. 

In the definition of the r-matrix KZ, I combined the r-matrices with the 
theory of the t -function from [DJKMl, DJKM2] and some previous papers 
of the same authors. As for the r-function, let me also mention [Sat] and the 
exposition [Vc]. The third important ingredient was the approach to affine 
flag varieties from the papers [KP, PK]. 

Let g be a simple Lie algebra and r(A) a function of A G C taking values 
in g (g) g. We assume that r(A) = t/\ + f(A) for some analytic function f in 
a neighborhood of A = 0, where t = ® /«, {la} C g is an orthonormal 

basis with respect to the Killing form {, )x on g. The notation, standard in 
the theory of r-matrices, will be used: 

= a®l(g)l®. . . = l®a®l(g). . . , . . .,^^{a®h) = 'a^b, {{a®h)c)K = a{b,c)K 

for a, b, c being from the universal enveloping algebra U (g) of g (or from any 
of its quotient algebra). We also set {A f B} if the products of the entries 
ab in A® B are replaced everywhere by {a, b}. 

A classical r-matrix is a solution of the classical Yang-Baxter equation 

[ iV(A), ^V(A + /i) + 2V(/i)] + [ iV(A + /x), 2V(/i)] = 0. (3.1) 

Theorem 3.1. Assuming that ^^r(A) + ^"'^r(— A) = 0, the following three as- 
sertions are equivalent to (3.1) and to each other: 
(a) The relation 

{M(A)fM(/i)} = [r(/i-A),iM(A) + 2M(/i)] 

defines a Poisson bracket on the indeterminate coefficients of M(A) that is 
the generic element of the Lie algebra'^ of g-valued meromorphic functions. 
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(b ) The functions in the form 

Mr{X) = J2 C^^i^ - IJ'yM{ij,))Kdij,), (3.2) 

where the sum is over the set of poles of M constitute a Lie subalgebra 
Qr c g. 

(c) The equations 

dG/dXi = fiYl '^^^^i ~ ^i)^ (^-^^ 

for a function G of Ai, A2, . . . taking values in U{q) ® . . . ® ?7(g) satisfy the 
cross- derivative integrability conditions. 

The references are [C3, C5]. It readily follows from (3.2) that the formal 
differentiations 

DgF = {FgF-\F, M^ = M-Mr, g (3.4) 
satisfy the relations 

[D„Dj] = D[,j], gJ^Q. (3.5) 

Here F = exp(Mo) for the generic element Mq of the Lie subalgebra 0o C g of 
holomorphic functions; differentiations act in the algebra of functionals of the 
coefficients of Mq. These {Dg,g G g} are the generalized Backlund-Darboux 
infinitesimal transformations, while formula (3.5) and its group analog em- 
brace many concrete results (from the 1850 to the present) on composing 
Backlund transforms for nonlinear differential equations; see [CI, C3] and 
the references therein. 

Now we can introduce the r-function as a solution of the system [g G 
0, K G C) 

{Dyr)r-^ = k{Y, Res (F'^ciF, g)K). (3.6) 

Formula (3.2) induces the decomposition 

= © Cc, [x + Cc, y + ic] = [x, + Res {dx, y)KC. 

In this decomposition, c acts as a multiplication by k and 0o C annihilates 
r. If K G kN for an appropriate integer /c > (depending on the r-matrix un- 
der consideration; see [C3]), then the r-function is "integrable," for instance, 
satisfies infinitely many Hirota-type relations. 

All these are very close to the theory of modular forms and representations 
of adele groups in arithmetic, with g^ C D 0o playing the role of principal 
and, respectively, integer adeles, and r being something like the Tamagawa 
measure. 
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3.3 Tau function and coinvariant 

System (3.3) for 1 < i,j < n is a. natural generalization of the Aomoto- 
Kohno system with r(A) = t/X, which, in its turn, is a direct generalization 
of the Knizhnik-Zamolodchikov equation in the two-dimensional conformal 
field theory (with g = gljy)- ^ came to (3.3) while performing the following 
calculation in [C5]. 

Let us generalize the definition of r to allow arbitrary representations of g 
(not only the representations with the trivial action of go on r). We also allow 
the elements from g to have poles at (pairwise distinct) points Ai, . . . , A„. 

Given a finite dimensional representation ^ of g, go naturally acts on 
Y^n ^YiQ projection onto the Lie algebra g x ■ ■ ■ x g (n times). Let us 
introduce the BGG-Verma module M. as the universal g-module generated 
by y®", where c acts by multiplication by k and go acts on as above. 
For every x G A^, there exists a unique element r(x) C V®^ C M. such that 
t{x) — X E ^rM.. Here we use the decomposition g = Cc © go © gr. 

This construction (from [CI]) gives an important interpretation of the r- 
function as the Kac-Moody coinvariant. In soliton theory, we examine its 
transformations with respect to Kac-Moody commutative subalgebras (the 
Dg-flows for pairwise commutative g). In conformal field theory (CFT), the 
tau function appears as the n-point correlation function in a way similar to 
the above calculation. The dependence on the positions of the points, the 
celebrated Knizhnik-Zamolodchikov equation, is of key importance for CFT. 
As a matter of fact, the following reasoning is similar to the original deduction 
of KZ in [KZ]. 

We set formally 



where Aj = A — Aj is a local parameter in a neighborhood of Aj and k is the 
Sugawara element of degree —1, namely, the generator L_i of the Virasoro 
algebra embedded into the z-th component of g. Then one can verify that 



for a proper k' and some p (trivial in the most interesting cases), where 
is the image of r in Endc(^'^"'). This leads to the compatibility condition 
for equations (3.3) and eventually provides the integral formulas for the r- 
function. 

This derivation of the r-matrix KZ equation was used in [C8] to simplify 
the algebraic part of the Schechtman-Varchenko construction [SV] of the 
integral formulas for the rational KZ ([DJMM] for SL2) and generalize their 
formulas to the trigonometric case. 



(/,r)(x) = rikx), h=Yl iIo.K'~')iIc.~Xl), 
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4 DAHA in harmonic analysis 

This section is an attempt to outline the core of the DAHA theory in the 
special case of Ai and discuss connections between harmonic analysis and 
mathematical physics. There are quite a few projects where DAHA is involved 
(see above). However, I think the Verlinde algebra is the most convincing 
demonstration of the power of new methods. It is the main object of this 
section. 

4.1 Unitary theories 

Generally, the problem is that we do not have the Kac-Moody harmonic 
analysis. For instance, we do not have a good definition of the category 
of " "-representations in this case. The theory of Kac-Moody algebras, 
playing a well-known role in modern theoretical physics, is too algebraic for 
this, and, presumably, these algebras must be developed to more analytic 
objects. Actually, the von-Neumann algebras are such objects, but they are, 
in a sense, too analytic. We need something in between. Hopefully the 
Verlinde algebras and DAHA can help. 

Physical connection. Concerning the classical roots of the harmonic 
analysis on symmetric spaces, the corresponding representation theory was 
greatly stimulated by (a) physics, (b) the theory of special functions, and (c) 
combinatorics, historically, in the opposite order. In my opinion, the demand 
from physics played the major role. 

(a) Harish-Chandra was Dirac's assistant for some time and always ex- 
pressed unreserved admiration for Dirac, according to Helgason's interesting 
recent note "Harish-Chandra." The Lorentz group led him to the theory of 
infinite dimensional representations of semisimple Lie groups. However, later 
the mathematical goals like the Plancherel formula became preponderant in 
his research. 

(b) The theory of special and spherical functions was the main motivation 
for Gelfand in his studies of infinite dimensional representations, although 
he always emphasized the role of physics (and physicists). It was reflected 
in his program (1950s) aimed at "adding" the spherical and hypergeometric 
functions to the Lie theory. 

(c) Before the Lie theory, the symmetric group was the main "representa- 
tion" tool in the theory of functions. It still remains of fundamental impor- 
tance. However, using the symmetric group only is not sufficient to introduce 
and understand properly the differential equations and operators needed in 
the theory. 

As for (a), not all representation theories are of physical importance. It is 
my understanding, that "unitary" representations are of major importance. 
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although modern theoretical physics uses all kinds of representations. For 
instance, "massive" quantum theories must have a positive inner product. 
Mathematically, the unitarity is needed to decompose some natural spaces of 
functions, for instance, the spaces of square integrable functions, -spaces, 
and so on and so forth. 

Main unitary lines. There are four main sources of unitary theories: 

(A) compact and finite groups, 

(B) noncompact Lie groups, 

(C) Heisenberg and Weyl algebras, 

(D) operator and von-Neumann algebras. 

The Clifford algebra, super Lie algebras, and "free fermions" are important 
too, but require a special discussion. The theory of automorphic forms and 
the corresponding representation theory, including that of the p-adic groups 
and Hecke algebras, definitely must be mentioned too. The arithmetic rep- 
resentation theory is an important part of modern mathematics attracting 
increasing attention in physics now. 

The above unitary theories have merits and demerits. 

The Heisenberg- Weyl algebra is heavily used in physics ( "bosonization" ) , 
but it has essentially a unique unitary irreducible representation, the Fock 
representation. The von-Neumann factors actually have the same demerit. 
Only the pair " factor-subfactor" appeared good enough for combinatorially 
rich theory. Note that the operator algebras give another approach to the 
Verlinde algebras. 

Spherical functions. The theory (A) is plain and square, but only 
finite dimensional representations can appear in this way. The representation 
theory of noncompact Lie groups is infinite dimensional (which is needed in 
modern physics), but the Harish-Chandra transform is not self-dual and its 
analytic theory is far from being complete. Also (B) is not very fruitful from 
the viewpoint of applications in the theory of special functions. For instance, 
the spherical functions in the so-called group case {k = 1) "algebraically" 
coincide with the characters of compact Lie groups. The other two values 
= 1/2,2 in the Figure 1 below correspond, respectively, to the orthogonal 
case (S'L(n, M)/5'0(n)) and the symplectic case. 

The left column of the top block of Figure 1 shows the classical theory 
of characters and spherical functions of compact and noncompact Lie groups 
extended towards the orthogonal polynomials, Jack-Heckman-Opdam poly- 
nomials. The latter are generally beyond the Lie theory. We can define 
them as orthogonal polynomials {k must be assumed real positive or even 
"small" negative), or as eigenfunctions of the Sutherland-Heckman-Opdam 
operators, generalizing the radial parts of the Laplace operators on symmet- 
ric spaces. The latter definition works for arbitrary complex k (apart from a 
series of special values where the complete diagonalization is impossible). 
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4.2 From Lie groups to DAHA 

Considering the left column of Figure 1 as a sample harmonic analysis pro- 
gram, not much is known in the Kac-Moody case (the right column). 

At the level of "Compact Characters" in the classical harmonic analysis, 
we have the theory of Kac-Moody characters which is reasonably complete, 
in spite of combinatorial difficulties with the so-called string functions. The 
next level is supposed to be the theory of KM spherical functions. There 
are several approaches (let me mention Dale Peterson, Lian and Zuckerman, 
and the book of Etingof, I.Frenkel, Kirillov Jr.), but we have no satisfactory 
general theory so far with a reservation about the group case, where the 
technique of vertex operators and conformal blocks can be used. Extending 
the theory from the group case (fc = 1) to arbitrary root multiplicities is a 
problem. 

However, in my opinion, the key problem is that the Kac-Moody char- 
acters are not pairwise orthogonal functions in a way that one can expect 
taking the classical theory (the left column) as a sample. Analytically, they 
are given in terms of theta functions and cannot be integrated over noncom- 
pact regions in any direction unless special algebraic tools are used. It is 
exactly how Verlinde algebras enter the game. 

Verlinde algebras. We can identify the characters of integrable repre- 
sentations of the Kac-Moody algebra of a given level (central charge) c with 
the corresponding classical characters treated as functions at a certain alcove 
of P/NP for the weight lattice P and N = c + k^; is the dual Coxeter 
number. The P/NP is naturally a set of vectors with the components in the 
iV-the roots of unity. The images of the characters form a linear basis in 
the algebra of all functions on this alcove, called the Verlinde algebra. The 
fusion product corresponds to the pointwise multiplication, and the images of 
the characters become pairwise orthogonal with respect to the Verlinde inner 
product. 

The identification of the KM characters with the classical characters at 
roots of unity was used by Kac for the first time, when he calculated the 
action of the S'L(2,Z) on the KM-characters. The automorphism t \—)- —l/r 
transforms the images of the characters into the delta functions of the points 
of the alcove. 

We mention that the interpretation of the Verlinde algebras in terms of 
quantum groups due to Kazhdan-Lusztig-Finkelberg leads to the classical 
characters at roots of unity as well. 

The general drawback of this approach is that the c, the levels, must be 
positive integers. The corresponding Verlinde algebras are totally discon- 
nected for different levels, unless a special p-adic limiting procedure is used, 
similar to the one due to Ohtshuki in the theory of invariants of knots and 
links. It is why a uniform theory for all (unimodular) q is needed. 
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LIE GROUPS 

Compact Characters 

Spherical Functions 
{k = 1, 2, 1/2) 

Orthog Polynomials 

[k is arbitrary) 



KAC-MOODY 

KM-Characters 

Symmetric Spaces? 
ellip radial parts ! 

Measure&Integrtn? 
Verlinde Algebras ! 



DEGENERATE DAHA & DUNKL OPERATORS 

Nonsym Harish- Chandra | Elliptic Nonsym Theory 

H-Ch transform : J, | {. ■ not finished yet 

I Rational-Difference Nonsymmetric Theory | 

GENERAL q,t DAHA & ACTION OF PSL2(Z) 

q-Fourier Transform becomes self-dual ! 

Figure 1: Harmonic Analysis and DAHA 



Another drawback is of a technical nature. The Verlinde algebras are too 
combinatorial apart form the 5l2^case. For instance, there is a very difficult 
problem of finding the PS'L(2, Z)-invariants in the tensor product of the 
Verlinde algebra and its dual. There is a solution of this problem, important 
in physical applications, only in the cases of and SI3. The list of the 
"invariants" is sophisticated in the latter case. 

It is expected that the theory at generic q would be simpler to deal with. 
Many physicists now are working in the setting of unimodular q {\q\ = 1) that 
are not roots of unity. 

Difference theory. The bottom block of Figure 1 shows the difference 
theory and the general double affine Hecke algebra (DAHA). In contrast to 
the previous "Harish- Chandra level," the g-Fourier transform is self-dual, as 
holds for the classical Fourier transform and in the group case. Thus we are 
back to "normal" Fourier theory. 

This, however, does not mean that the analytic difficulties dissappear. Six 
different analytic settings are known in the q, t-case. Namely, there are one 
compact and two noncompact theories, and each exists in two variants: for 
real q and unimodular q, not counting the choice of the analytic spaces that 
can be used for the direct and inverse transforms. 
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There are two other theories of an algebraic nature. The seventh setup 
is the theory at the roots of unity. All irreducible representations are finite 
dimensional as g is a root of unity. The major example is the nonsymmetric 
Verlinde algebra, which is Fourier-invariant and, moreover, invariant with re- 
spect to the projective action of PSL{2, Z). The eighth is the theory of p-adic 
integration, where the connection with DAHA has not yet been established. 

The projective action of PSL{2, Z) is one of the most important parts 
of the theory of DAHA. The Fourier transform corresponds to the matrix 



Special functions. There is a fundamental reason to expect much from 
DAHA in analysis: it is a direct generalization of the Heisenberg-Weyl alge- 
bra. DAHA was designed to fulfill a gap between the representation theory 
and classical theory of the special functions. It naturally incorporates the 
Bessel function, the hypergeometric and basic (difference) hypergeometric 
functions, and their multidimensional generalizations into the representation 
theory. This is especially true for the basic hypergeometric function. 

DAHA is heavily involved in the multidimensional theory of hypergeo- 
metric-type functions. This direction is relatively recent. The Dunkl opera- 
tors and the rational DAHA are the main tools in the theory of the multidi- 
mensional Bessel functions. This theory is relatively recent; the first reference 
seems [02]. Respectively, the degenerate DAHA and the trigonometric Dunkl 
operators serve the multidimensional hypergeometric functions. 

The one-dimensional DAHA is closely related to the super Lie algebra 
osp(2|l) and to its "even part," s[(2) via the "exponential map" from DAHA 
to its rational degeneration. The one- dimensional Dunkl operator is the 
square root of the radial part of the Laplace operator in the rank one case, 
similar to the Dirac operator, although it is a special feature of the one- 
dimensional case. 

For instance, the finite dimensional representations of osp(2|l) have a nat- 
ural action of DAHA of type Ai. Their even parts, the classical finite dimen- 
sional representations of sl(2), are modules over the subalgebra of symmetric 
elements of DAHA: 



4.3 Elliptic theory 

A solid part of the Kac-Moody harmonic analysis is the construction of 
the "elliptic radial parts" due to Olshanetsky-Perelomov (the GL^r-case), 
Ochiai-Oshima-Sekiguchi (the i?C-type), and from [C15] for all reduced root 
systems. They exist only at the critical level, which does not make them too 
promising. We certainly need the theory for an arbitrary central charge. The 




and is related to the transposition of the periods of an elliptic 



curve. 



DAHA can be viewed as a natural successor of 5l(2). 
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degenerate ("trigonometric," to be more exact) double affine Hecke algebra 
presumably provides such a theory. 

Nonsymmetric theory. The most recognized applications of the dege- 
nerate DAHA so far are in classical harmonic analysis, namely, this algebra 
is very helpful in the Harish- Chandra theory of spherical functions and, more 
importantly, adds the nonsymmetric spherical functions and polynomials to 
the Lie-Harish- Chandra theory. 

The same degenerate DAHA also serves the elliptic nonsymmetric Harish- 
Chandra theory. The "nonsymmetric" is the key here, because the "elliptic" 
Dunkl operators (infinite trigonometric, to be more exact), commute at arbi- 
trary levels, in contrast to the elliptic radial parts. The latter can be always 
defined as symmetrizations of the Dunkl operators, but commute only at the 
critical level [C15]. 

We also mention the recent [Ra] devoted to the interpolation and orthogo- 
nal "elliptic polynomials" in the C^C-case. The connection with the DAHA 
of type C^C (defined by Noumi-Sahi) has not been established yet. 

In the theory of DAHA, the "transforms" become homomorphisms of rep- 
resentations. For instance, the nonsymmetric Harish-Chandra transform ap- 
pears as an analytic homomorphism from the trigonometric-differential poly- 
nomial representation of the degenerate DAHA ( "Nonsym Harish-Chandra" ) 
to its rational-difference polynomial representation. 

There exists a third elliptic-differential polynomial representation of DAHA 
("Elliptic nonsym theory") which is analytically isomorphic to the rational- 
difference representation. The corresponding isomorphism can be called a 
nonsymmetric elliptic Harish-Chandra transform. See the middle block of 
Figure 1. 

The analytic part of the elliptic theory is not finished yet. The general 
q, t-DAHA governs the monodromy of the eigenfunctions of the elliptic Dunkl 
eigenvalue problem, corresponding to the action of the Weyl group and the 
translations by the periods of an elliptic curve. Therefore, besides the "el- 
liptic transform," shown in the figure as the arrow to the "difference-rational 
theory," there is another arrow from the elliptic theory to the q, t-block. 

Similar to the Verlinde algebras, that describe the action of PSL{2, Z) on 
the Kac-Moody characters, the monodromy representation can be used to 
describe the projective action of the PSL{2, Z) on the eigenfunctions of the 
elliptic Dunkl eigenvalue problem. 

Deformation. A natural objective is to define the generalized Verlinde 
algebras for arbitrary unimodular q. Since DAHA describes the monodromy 
of the elliptic nonsymmetric theory (the previous block), such an extension 
of the Verlinde theory is granted. However, what can be achieved via DAHA 
appears more surprising. 

Under minor technical restrictions, DAHA gives a flat deformation of the 
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Verlinde algebra to arbitrary unimodular q. To be exact, little Verlinde alge- 
bras must be considered here, associated with the root lattices instead of the 
weight lattices. 

The dimension of the little Verlinde algebra remains the same under this 
deformation. All properties are preserved but the integrality and positivity 
of the structural constants, which are lost for generic q. 

These deformations were constructed in [C25, C26] using singular k, ra- 
tional numbers with the Coxeter number as the denominator. See Section 7.1 
below. 

It triggers the question about the classification of all representations of 
DAHA for such special fractional k. Indeed, if a "unitary" Kac-Moody rep- 
resentation theory exists, it could be associated with such representations, 
by analogy with the interpretation of the Verlinde algebras via the integrable 
representations of the Kac-Moody algebras. We also note a relation of the fi- 
nite dimensional representations of DAHAs (for singular k) to the generalized 
Dedekind-Macdonald ?7-identities from [Ml]; see [C26]. 

There is an important application. We establish a connection between 
little Verlinde algebras of type Ai and finite dimensional representations of 
s[(2), since the deformation above followed by the limit g — > 1 to the rational 
DAHA equip the little Verlinde algebras with the action of s[(2). 

Toward KM harmonic analysis. We conclude, that generalizations 
of the Verlinde algebra are reasonable candidates for categories of represen- 
tations of unitary type, especially for those associated with the Kac-Moody 
algebras. If we expect the reduced category of integrable Kac-Moody repre- 
sentations to be a part of such a category, then it must be an extension of 
the Verlinde algebra, or, more likely, must have the reduced category as a 
quotient. I think that it is unlikely that the L^-KM theory, if it exists, can 
be assumed to contain " 1 " , the basic representation, and other integrable 
representations from [Ka]. 

Using DAHA for this project, its unitary representations at |g| = 1 are 
natural candidates for such categories, especially for singular k, although 
generic q, k are interesting too. They are expected to have some extra struc- 
tures. The most important are a) "fusion multiplication", b) hopefully, the 
action of PSL{2, Z), and c) "good restrictions" to the affine Hecke subalgebras 
similar to the classical decomposition with respect to the maximal compact 
subgroup. 

The existence of multiplication indicates that the quotients (if we include 
1) and constituents (generally) of the polynomial representation of DAHA or 
those for the functional variants of the polynomial representation must be 
examined first. All of them are commutative algebras. The most interest- 
ing "AHA-restriction theory" occurs at the singular k, when the polynomial 
representation becomes reducible. 
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5 DAHA and Verlinde algebras 

The Lie groups formalize the concept of symmetry in the theory of special 
functions, combinatorics, geometry, and, last but not least, physics. In a sim- 
ilar way, abstract Verlinde algebras "describe" Fourier transforms, especially 
the theories with the Gaussian, satisfying the following fundamental prop- 
erty. The Fourier image of the Gaussian must be to be proportional to its 
inverse or the Gaussian itself, depending on the setting, similar to the prop- 
erties of the Laplace and Fourier transforms in the classical theory. Thus, 
the Verlinde algebras (are expected to) formalize an important portion of the 
classical Fourier analysis. 

Note that the Fourier transform has an interpretation in the Lie theory 
as a reflection from the Weyl group. There many such reflections apart from 
the s[(2)-case. This does not match well the natural expectation that there 
must be a unique Fourier transform, or, at least, the major one if there are 
several. It is really unique in the DAHA theory. 

5.1 Abstract Verlinde algebras 

In the finite dimensional semisimple variant, the abstract Verlinde algebra is 
the algebra of C-valued functions V =Funct(ixi) on a finite set ixi equipped 
with a linear automorphism a, the Fourier transform. The algebra V has a 
unit, which is 1 considered as a constant function. Note that a is not supposed 
to preserve the (pointwise) multiplication. As a matter of fact, it never does. 

The space V has a natural basis of the characteristic functions Xi{j) = ^ijy 
where i,j Gcxi, 6ij is the Kronecker delta. 

The first two assumptions are that 

(a) cr~^(l) = Xo for the zero-point o G ixi , and 

(b) the numbers fii = a{xi){o) are nonzero. 

Since the latter constants are interpreted as masses of particles in confor- 
mal field theory, let us impose further conditions /ij > 0. 

Then the spherical functions are pi = cr(xi)A*i~^ for i e cxi . In other words. 
Pi is proportional to (T{xi) and satisfies the normalizing condition Pi{o) = 1. 

Introducing the inner product as {f,g) = fJ'if{i)g{i), the correspond- 
ing delta functions are Si = jJii^Xi = (^~^iPi)- Indeed, they are obviously dual 
to the characteristic functions with respect to the inner product. 

Concerning taking the weights /ij = a{xi){o) in the inner product, such 
choice is equivalent to the following classical property, which holds in all 
variants of the Fourier theory: 

the Fourier-images of the delta functions are spherical functions. 

The next assumption is that 

(c) a is unitary up to proportionality with respect to ( , ). 
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It readily gives the norm formula: 

{PhPj) = ^ij/^r^(i>i)- 

In this approach, the latter formula is a result of a simple sequence of 
formal definitions. However, it is really fruitful. It leads to the best-known 
justification of the norm formula for the Macdonald polynomials, including 
the celebrated constant term conjecture, which is the formula for (1, 1). 

To be more exact, it provides a deduction of the norm formula from the so- 
called evaluation formula for the values of the Macdonald polynomials at the 
"zero-point." In its turn, the latter formula results from the self-duality of the 
double affine Hecke algebra (the existence of the self-dual Fourier transform). 

The self-duality and the evaluation formula are directly connected with 
the following important symmetry: 

(d) pi{j) =Pj{i) for i etxi3 j. 

Note that the theory of Macdonald polynomials requires an infinite dimen- 
sional variant of the definitions considered above. Namely, a^^ becomes an 
isomorphism from the algebra of Laurent polynomials to its dual, the space of 
the corresponding delta functions. Hence it becomes a map from one algebra 
to another algebra. 

Nevertheless it is possible to deduce the major formulas for the Macdonald 
polynomials within the finite dimensional "self-dual" setting above, by using 
the consideration at the roots of unity. Without going into detail, it goes as 
follows. 

The number of Macdonald polynomials, which are well defined when q 
is a root of unity, grows together with the order of q. One checks, say, the 
Fieri rules for such Macdonald polynomials using the duality argument, then 
tends the order of g to cxd, and, finally, obtain the desired formula for arbitrary 
q and all Macdonald polynomials. The Fieri rules for multiplication of the 
Macdonald polynomials by the monomial symmetric functions were, indeed, 
justified in [CI 7, CI 8] by using the roots if unity. 

Concluding the discussion of abstract Verlinde algebras, the Gaussian 
appears as a function •j E V such that 

(e) (7(7) =const-7""'^, 7(2) 7^ for i G ixi . 

The constant here is the abstract Gauss-Selberg sum. It is necessary to 
fix the normalization of a and 7 to make this sum well defined. The normal- 
ization of a has already been fixed by the condition cr{xo) = 1- The natural 
normalization of the Gaussian is 7(0) = 1. 

The assumptions (a-e) are more than sufficient to make the Verlinde al- 
gebras rigid enough. However, in my opinion, the key axiom is FEW, the 
Foincare-Birkhoff-Witt property, which requires the operator approach, to 
be discussed next. 
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5.2 Operator Verlinde algebras 

The above discussion is actually about a "good self-dual" invertible linear 
operator acting in a commutative algebra. It is obviously too general, and 
more structures have to be added. We need to go to the operator level, 
switching from the characteristic functions and the spherical functions to the 
corresponding commutative algebras X, y of the operators, which are diagonal 
at the corresponding sets of functions. 

The operator Verlinde algebra A (the main example will be the double 
affine Hecke algebra) is generated by commutative algebras X and y, and 
the algebra H controlling the symmetries of the X-operators and the Y- 
operators. In the main examples, the Weyl groups (or somewhat more gen- 
eral groups) are the groups of symmetries upon degenerations; H are the 
corresponding Hecke algebras serving the non-degenerate q, t-case. 

The key and the most restrictive assumption is the PB W property, which 
states that 

(A) the natural map from the tensor product A" (g) 3^ (g) H to ^ is an isomor- 
phism of the linear spaces, as well as the other five maps corresponding to 
the other orderings of X,y,'H.. 

The Fourier transform and the Gaussian are formalized as follows. The 
projective PSL2{'L) must act in A by outer automorphisms, i.e., 

(B) r+, r_ act in A as algebra automorphisms and satisfy the Steinberg re- 
lation r+rrV+ = tZ^t^tZ'^] 

(C) they preserve the elements from H, the element a = t^tZ'^t^ maps X 
onto y, and r+ is the identity on X . 

Note that (B)-(C) provide that r_ = arZ^^a'^ is identical on y. The 
automorphism r_|_ becomes the multiplication by the Gaussian in Verlinde 
algebras, which connects (C) with the assumption (e) above. 

The remaining feature of abstract Verlinde algebras to be interpreted using 
the operator approach is the existence of the inner product. We will postulate 
the existence of the corresponding involution. We assume that: 

(D) ^ is a quotient of the group algebra of the group B such that the anti- 
involution B 3 g ^ g~^ of B becomes an anti-involution of A; 

(E) T± and a come from automorphisms of the group B and therefore com- 
mute with the anti-involution from (D). 

We note that the inner products can be associated with somewhat different 
involutions, for instance, in the case of real harmonic analysis (g > 0). The 
assumption that there is a system of unitary generators is a special feature 
of the unimodular theory (|g| = 1). The anti-involution in the Verlinde case 
and those in the main generalizations do satisfy (D)-(E). 

The Verlinde algebras can be now re-defined as cr-invariant unitary irre- 
ducible representations V oi A that are A'-spherical, i.e., are some quotients 
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of the (commutative) algebra X. A representation is called unitary if it has a 
hermitian inner product inducing the anti-involution of A from (D). Note that 
(D)-(E) automatically guarantee that the Fourier transform a is "projectively 
unitary" in a-invariant unitary irreducible representations. 

Thanks to irreducibility, both a and r+ are fixed uniquely in the group 
Autc(^)/C* (if they act in V) and induce the corresponding automorphisms 
of A. 

Strictly speaking, assumptions (D)-(E) can be replaced by a more general 
property that A has an anti-involution which commutes with the t± and a. 
However the double Hecke algebras (the main examples so far) really appear 
as quotients of the group algebras and t± and a act in this group, the elliptic 
braid group. 

An important advantage of the operator approach is that we can relax 
the constraints for the abstract Verlinde algebras defined above by consid- 
ering non-unitary and even non-semisimple projective PSL{2, Z)-invariant 
X-spherical irreducible representations of A. They do appear in applications. 

Another advantage is that it is not necessary to impose the Fourier- 
invariance. Generally, the main problem of the Fourier analysis is in calculat- 
ing the Fourier images criV) of arbitrary ^-modules V and the corresponding 
transforms V 3 v ^ a{v) € (^{V), which induce a in A. 

Similarly, r_|_ becomes multiplication by the Gaussian given by a variant 

2 

of the classical formula in the main examples. The operator approach 
makes it possible to define the Gaussian for any irreducible ,4-module V; it 
as an operator with values in r+(y). 

Let us discuss now the DAHA of type Ai in detail, where the theory is al- 
ready quite interesting. The transition to arbitrary root system is sufficiently 
smooth. 



5.3 Double Hecke Algebra 

The most natural definition goes through the elliptic braid group Bq = 
(T, X, y, q^^'^) I with the relations 

TXT = X~\ TY-^T = Y, 
Y-ix-'YXT^ = q-^/\ 



Here 



Si = 7r°^b({i?\0}/§2) 



= 'Ki{{E X E \ diag}/S2), where E is an elliptic curve. Using the orbifold 
fundamental group here makes it possible to "divide" by the symmetric group 
§2 without removing the ramification completely, i.e., removing all four points 
of second order. Only one puncture is needed to obtain the above relations. 
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Actually, in the case of An-, it is sufficient to consider the product of n + 1 
copies of E and remove the "diagonal" before dividing by instead of 
using the orbifold group. The corresponding braid group is isogenous to the 
one with the relations above; it was calculated by Birman and Scott. 

To complete the definition of DAHA, we impose the quadratic T-relation: 

m = c[Bg]/{{T - e/^){T + r^'^)). 

If t = 1, 7H becomes the Weyl algebra extended by the reflection; T 
becomes s satisfying sXs = X~^, sYs = Y~^, = 1. 

The Fourier transform, which plays a major role in the theory, is the 
following outer automorphism of DAHA: 

a:X^ Y~\ Y ^ XT^, T ^ T. 

Thus the DAHA Fourier transforms finds a conceptual interpretation as the 
transposition of the periods of the elliptic curve. This is not surprising from 
the viewpoint of CFT, KZB, and the Verlinde algebras, but such a connection 
with topology still remains challenging when we deal with the applications of 
DAHA in harmonic analysis. 

The representations where a acts (i.e., becomes inner) are called Fourier- 
invariant or self-dual. The nonsymmetric Verlinde algebra and the Schwartz 
space are examples. 

More generally, the topological interpretation above readily gives that the 
group PSL{2, Z) acts projectively in ?H: 

T+:Y ^ q-^'*XY, X ^ X, T^T, (5.1) 
r_ : X ^ g^/^FX, Y ^ Y, T^T, 



GO' 













where 

We will use k such that t = q'^ and (sometimes) set yH{k) as t = . The 
algebra 7H{k) acts mV = Laurent polynomials in terms of X = g^, namely, 

Y ^ spT, sf{x) = /(-x), 
p/(x)^'/(x + l/2), t = qK 

The operator Y is called the difference Dunkl operator. 

It is important to note that r_ preserves V. On the other hand, r+ does 
not act there for a very simple reason. If it acts then it must be multiplication 

2 

by the Gaussian q^ , which does not belong to V. 
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The "radial part" appears as follows. One checks that Y + Y ^ preserves 
Vsym = symmetric (even) Laurent polynomials (the Bernstein lemma in the 
theory of affine Hecke algebras). The restriction H = Y + Y^^ \sym is the 
q-radial part and can be readily calculated: 

H = p H p . 

5.4 Nonsymmetric Verlinde algebras 

The key new development in the theory of orthogonal polynomials, alge- 
braic combinatorics, and related harmonic analysis is the definition of the 
nonsymmetric Opdam-Macdonald polynomials. The main references are 
[03, M5, C18]. Opdam mentions in [03] that this definition (in the dif- 
ferential setup) was given in Heckman's unpublished lectures. 

These polynomials are expected to be, generally speaking, beyond quan- 
tum groups and Kac-Moody algebras because of the following metamathe- 
matical reason. Major special functions in the Lie and Kac-Moody theory, 
including the classical and Kac-Moody characters, spherical functions, and 
conformal blocks, are H^-invariant. 

However, this definition is not quite new in representation theory. The 
limits of the nonsymmetric polynomials as g — ^> oo are well known. They 
are the spherical functions due to Matsumoto. The nonsymmetric Verlinde 
algebras are directly connected to the nonsymmetric polynomials evaluated 
at the roots of unity. 

Let q = exp{27ii/N), < k < N/2, k E Z. The nonsymmetric Verlinde 
algebra V is defined as the algebra of functions of the set 

, N-k + 1 k + 1 k k + 1 N-k, , , 

^= { ^ , (5.2) 

It has the unique structure of a -module that makes the map cf'i^z) = q^ 
from V to V a. Tf^-homomorphism. The above set is not s-invariant; it is 
sp-invariant. Nevertheless, the formula for T can be used in V, because the 
contributions of the "forbidden" points k/2 = s{—k/2) and (A^ — k + l)/2 = 
s{—{N — k + l)/2) come with zero coefficients. 

The operators X, Y, T are unitary in V with respect to the positive hermi- 
tian form which will not be discussed here (it generalizes the inner product for 
conformal blocks). The positivity requires choosing the "minimal" primitive 
A^-root of unity q above. 

The whole PSL{2, Z) acts in V projectively as well as in the image Vsym 
of Vsym- The latter image can of course be defined without any reference to 
the polynomial representation. A general definition is as follows: Kym = {/ I 
T/ = tV2y} Here it simply means that the function f[z) must be s-invariant 
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(even) for the points z that do not leave the above set under the action of s 
(recall that it is not s-invariant). Therefore: 

dime V = 2N - Ak, dime V^ym = N - 2k + 1. 

We call V a perfect representation. By perfect, we mean that it has all 
major features of the irreducible representations of the Weyl algebras at roots 
of unity, i.e., cannot be better. Formally, it means that it has a perfect duality 
pairing, directly realted to the Fourier transform, and a projective action of 
P5L(2,Z). 

The nonsymmetric characters in V and the symmetric ones in Vgym are, 
respectively, the eigenf unctions of Y and Y + Y~^. 

When /c = 0, we come to the well-known definitions in the theory of Weyl 
algebra. As = 1, V^y^ is the usual Verlinde algebra [Vcr]: 

r+ becomes the Verlinde T -operator and a becomes the S -operator. 



6 Topological interpretation 

We use that the relations of an 7H are mainly of group nature and introduce 
the elliptic braid group 

» - IT Y V «i/4\ / / ^-^^ = TY-^T = y,\ 

— V-f , -f , y II \ Y~^X~^YXT'^q^/'^ = 1 /' 

Now T, X, y, g^/^ are treated as group generators and q^^^ is assumed central. 
The double affine Hecke algebra TH is the quotient of the group algebra of Bq 
by the quadratic Hecke relation. It is easy to see that the change of variables 
q^/'^T I— > T, q~^/'^X h-s- X, q^^^Y i— > Y defines an isomorphism Bq = Bi x Z, 
where the generator of Z is g^^^. 

In this section, we give a topological interpretation of the group 

Bi = (T, X, Y) /{TXT = X^\ TY-^T = Y, Y^^X^^YXT"^ = 1). 
6.1 Orbifold fundamental group 

Let E be an elliptic curve over C, i.e., E = C/A, where A = Z + Zz. Topo- 
logically, the lattice can be arbitrary. Let o G -E be the zero point, and — 1 
the automorphism x ^ —x of E. We are going to calculate the fundamental 
group of the space {E\o)/ ±1 = P^;. \ o. Since this space is contractible, its 
usual fundamental group is trivial. We can take the quotient after removing 
all (four) ramification points of — L However, it would enlarge the fundamen- 
tal group dramatically. Thus we need to understand this space in a more 
refined way. 
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Puncture 
Start pt. ^ 



Figure 2: Generators of Bi 



Let us fix the base (starting) point -k = —e — ei E C for small e > 0. 

Proposition 6.1. We have an isomorphism Bi = 7r°'^^{{E \ o)/ ± 1), where 
7r5"'''(-) is the orbifold fundamental group, which will be defined in the process 
of proving the proposition. 

Proof. The projection map E \ o ^ {E \o)/ ±1 =P^\o has three 
branching points, which come from the nonzero points of order 2 on E. So 
by definition, n°'^^{{E \ o)/ ± 1) is generated by three involutions A,B,C, 
namely, the clockwise loops from * around the branching points in Pj^. There 
are no other relations. We claim that the assignment A = XT, B = T~^Y, 
C = XTY defines a homomorphism 

7rT\iE\o)/±l)^B^. 

Indeed, A and B are obviously involutive. Concerning C, the image of its 
square is 

XTYXTY = T-^X~^YXTY = T~^YT'^Y = 1. 

This homomorphism is an isomorphism. The inversion is given by the formu- 
las ACB = T, ABC A = X and AC = Y. □ 
This approach can hardly be generalized to arbitrary root systems; the 
following (equivalent) constructions can. The definition of the orbifold funda- 
mental group has to be modified as follows. We follow [C12]. See also paper 
[lo] (in this paper the orbifold group is not involved and the construction due 
to v.d. Lek is used). 
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We switch from E to its universal cover C and define the paths as curves 
7 G C \ A from * to w^-k), where w &W = {±1} kA. The generators T, X, Y 
are shown as the arrows in Figure 2. 




Figures: Relation F"! F X = 1 

The composition of the paths is via W: we add the image of the second 
path under w to the first path if the latter ends at wl-k). The corresponding 
variant of Proposition 6.1 reads as follows. 

Proposition 6.2. The fundamental group of the above paths modulo homo- 
topy is isomorphic to Bi, where T is the half-turn, i.e., the clockwise half- 
circle from -k to si^-k), and X, Y are 1 and i considered as vectors in R^(= C) 
originated at the base point -k. 

Proof is in Figures 2 and 3. Figure 2 gives that when we first use X then T 
and then again X (note that after T the direction of X will be opposit!), and 
then again T, the loop corresponding to the product TXTX will contain no 
punctures inside. Thus it equals id in the fundamental group. The reasoning 
for TY^^TY^^T is the same. Concerning the "commutator" relation, see 
Figure 3. □ 

Actually, this definition is close to the calculation of the fundamental 
group of {E X E\ diagonal} divided by the transposition of the components. 
See [Bi]. However, there is no exact coincidence. Let me mention the relation 
to the elliptic braid group due to v.d. Lek, although he removes all points of 
second order and his group is significantly larger. 
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6.2 The action of PSL(2,Z) 

A topological interpretation is the best way to understand why the group 
5*1/2 (Z) acts in Bi projectively. 

Its elements act in C natuarally, by the corresponding real linear trans- 
formations. On E, they commute with the reflection —1, preserve o, and 
permute the other three points of second order. Given g G 5*^2 (Z), we set 
g = exp{h),gt = exp{th) for the proper h G s[2(M), < t < 1. 

The position of the base point -k will become so we need to go back, 
i.e., connect the image with the base point by a path. To be more exact, the 
^f-image of 7 G vr"''^ will be the union of the paths 

{gti*)} U gi-f) U {wig-ti*)}, 
where the path for 7 goes from -k to the point wl-k). 




Figure 4 shows the action of the automorphism a corresponding to the 
rotation of the periods and -k by 90° with the origin taken as the center. Here 
the dark straight arrows show the images of X, Y (straight white arrows) 
with respect to this rotation. The quarter of a turn from the point k is the 
rotation path {gt{-*^)} of this point as < t < 1. The other quarter of a turn 
is its X-image with the opposit orientation. 

We can always choose the base point sufficiently close to and connect it 
with its (yf-image in a small neighborhood of zero. This makes the correspond- 
ing automorphism of Bi unique up to powers of T^. All such automorphisms 
fix T, because they preserve zero and the orientation. 
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Let r+, r_ be the a-images of the matrices I i } ) and f } ° | . Then 



Thus we have constructed a homomorphism 

a : SL2{Z) AntT{Bi)/T^^, 

where AutT('Bi) is the group of automorphisms of Bi fixing T. The elements 
from T^^ = {T^"} are identified with the corresponding inner automorphisms. 

a = r_|_rrV+ corresponds to ^ ) ' conjugation 
by T^'~^ for some /. Similarly, 

r+r_ r_|_ = i r_ r+r_ . 
Using the rescaling t± i— > 2"2m.±^_^ ^^^^ _|_ _ ^^^^ eliminate T^'" 

and make < / < 5. 

Note that, generally, /mod 6 is the invariant of the action, that is due to 
Steinberg. 

Taking the "simplest" pullbacks for t±, we easily check that / = and 
calculate the images of the generators under t± and a. We arrive at the 
relations from (5.1). 



6.3 Topological Kodaira— Spencer map 

Generalizing, let S be an algebraic, or complex analytic, or symplectic, or 
real analytic manifold, or similar. It may be noncompact and singular. We 
assume that there is a continuous family of topological isomorphisms S ^ St 
for manifolds as < t < 1, and that Si is isomorphic to Sq = S. 

The path {St} in the moduli space of £^ induces an outer automorphism 
e of the fundamental group 7ii{S,'k) defined as above. The procedure is as 
follows. We take the image of 7 G ni{S, -k) in 7ii{Si, -ki) for the image -ki of the 
base point -k ^ S and conjugate it by the path from -ki to -k. Thus, the funda- 
mental group 7ri(A^) (whatever it is) acts in tii{S) by outer automorphisms 
modulo inner automorphisms. 

The above considerations correspond to the case when a group G acts in 
S preserving a submanifold D. Then 7ii{A4) acts in 7r°^^{{S \D)/G) by outer 
automorphisms. 

Another variant is with a Galois group taken instead of 7ri(A1) assuming 
that S is an algebraic variety over a field that is not algebraically closed. 

The action of 7ri(A^) on an individual 7ri{S) generalizes, in a way, the 
celebrated Kodaira-Spencer map and is of obvious importance. However, cal- 
culating the fundamental groups of algebraic (or similar) varieties, generally 
speaking, is difficult. The main examples are the products of algebraic curves 
and related configuration spaces. Not much can be extracted from the action 
above without an explicit description of the fundamental group. 
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7 Applications 

The Verlinde algebras and, more generally, the finite dimensional represen- 
tations of DAHA, have quite a few applications. We will mainly discuss the 
non-cyclotomic Gaussian sums and the diagonal coinvariants. Both construc- 
tions are based on the DAHA deformation-degeneration technique. We also 
discuss a classification of the Verlinde algebras. 



7.1 Flat deformation 

Recall that we set 7H{k) when t = q^. We will need the little nonsymmetric 
Verlinde algebra which is the unique nonzero irreducible quotient of 
upon the restriction to the little DAHA 7H = (T, X^, F^), corresponding to 
the subspace of Laurent polynomials in terms of X"^. Its dimension is diml^'^ = 
dim^72 = N -2k. 

Generally, V^yi^ is a subalgebra of the Verlinde algebra defined for the 
radical weights (from the root lattice) instead of all weights. 

Let = 2?T, + 1, g^/^ = — exp(^). Such a choice of q is necessary for the 
positivity of the corresponding inner product. 

We set m = n — k, dime = N — 2k = 2m + 1. The aim is to deform 
V, Vsym, the projective action of PSL{2, Z), and all other structures making 
q arbitrary unimodular. The construction is as follows. 

For any q, k = — m, m ^ Z+, V considered as an ?H(k) -module has 
a unique irreducible quotient V 0: 

— ^ ,k + l k + 1 k, 
V = Funct{^—, --), 

dime V = 2m + 1, dinri/c V sym = m + \. 

It is unitary as \q\ = 1, < arg{q) < n/m. 

The representation V, the desired deformation, becomes as 

q = e~ , arg{q) = -, k = k — - — n, i.e. , m = n — k. 



Concerning the positivity of the inner product, note that < vr/m, 

since k > 0. 

The deformation construction makes it possible to connect the Verlinde 
algebras and their nonsymmetric /c-generalizations with the classical repre- 
sentation theory. Since the parameter q is now generic, one may expect 
relations to s[(2). 

Indeed, the representation V is a g-deformation of an irreducible represen- 
tation of osp(2|l). Respectively, Vsym deforms the irreducible representation 
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of s[(2) of spin=m/2. We need the rational degeneration of DAHA to clarify 
it. 



7.2 Rational degeneration 

The rational DAHA is the following quasi-classical limit: 

of 7H . Explicitly, 

7H" = (x, y, s) /relations: 
[y, x] = 1 + 2ks, = 1, sxs = — x, sys = —y. 
Note that the notation ?H' is reserved for trigonometric degeneration. 
The algebra 7fi" acts in the polynomial representation, which is 

d k 

C\x], s(x) = —X, y ^ D = is — 1). 

dx X 

The square of the Dunkl operator D is the radial part of the Laplace operator: 

2 I _ d^ 2k d 

J-^ \sym o ~^ 7 ■ 

dx'^ X dx 

The DAHA Fourier automorphism a becomes the outer automorphism 
corresponding to the Hankel transform in the theory of Bessel functions. 



Let k = — m. Then 



liml^ = y =C[x]/(x' 

ft— >0 

We call this module a perfect rational representation. The automorphism 
a acts there. Its symmetric part V^y^^ is nothing else but the irreducible 
representation of s[(2) of dim= m + 1. The formulas for the generators of 
s[(2) in terms of x, y and the action of a are 

h = {xy + yx)/2, e = x'^, f = —y^, a becomes wq. 



7.3 Gaussian sums 

The new approach to the Gaussian sums based on the deformation construc- 
tion above is as follows. 

The r_ acts in V and Vsym, since it acts in the polynomial representation 
V. In contrast to the polynomial representation, r+ also acts in V and its 
symmetric part. It is the multiplication by 
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where ± =plus for j > and minus otherwise. Similarly, without going 

into detail, a is essentially the matrix ^charj(i^^)j for the nonsymmetric 

characters charj (F-eigenfunctions), where i and j belongs to the same set 
(5.2). 

The interpretation of the Gausssian as r_|_ is of key importance for the cal- 
culation of the non-cyclotomic Gaussian sum. Generally speaking, a Gauss- 
Selberg sum is a summation of the Gaussian with respect to a certain "mea- 
sure." Here it becomes 

™ ^ _ 1 „2j+k 2i . l+2k-l 
j=0 1=1 ^ 



for any q, k = —1/2 — m. It equals 

m ^ 



I (jk+2j 

j=i - ^ y 



Under the reduction considered above, 

N = 2n + 1, m = n — k, < k < n, 

gi/2 = _exp(7rz/iv), F= 

and the product can be somewhat simplified: 

ni-g _m(m+l) yj 

j=l j=0 

Now let m=n, i.e., let m be the maximal possible. Then k = n — m = 0, 
k = —1/2 — n = OmodA^, and the "measure" in the Gaussian sum becomes 
trivial. Setting / = ^ mod A^, we arrive at the identity: 

N-l n 
j=0 j=l 

The product can be readily calculated using Galois theory. It equals \/N 
for n = 21 and i\/N otherwise. It gives a new proof of the classical Gauss 
formulas. 
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7.4 Classification 

We are going to describe all nonsymmetric Verlinde algebras of type Ai, i.e., 
irreducible quotients of the polynomial representation V that are PSL{2, Z)- 
invariant. The assumption is that g^/^ is a primitive 2A^-th root of unity, 
t = . All (T-invariant quotients of V must be through the T^i -module 

Indeed, the invariance gives that the element X"^^ + X''^^ , central in 7H, 
must act as its cr-image + which is + in V. 

The module V47V is irreducible unless k is integral or half-integral. Note 
that for generic fc, it is not cr-invariant. Instead, the involution 

X^Y.T^ -T-\ ^ t'/^ ^ ^-1/2 

is an inner automorphism of V47V. Let us discuss special ("singular") k in 
detail. 

The module V4N becomes, respectively, 

= + - 2) or = V/{X^^ + + 2), 

as k eIj 01 k E 1/2 + Respectively, = g'^^ = ±1. The module V"^ is an 

extension of V2N = V / [X^ + by its <^j^-image <,y{y2N)- 

The representations V = V2N-4k of dimension 27V — Ak defined above for 
the integral < k < N/2 is a quotient of V~^. The representation V = V2\k\ 
of dimension 2\k\ for the half- integral —N/2 < k = —1/2 — m < (the 
notation was k was such k) is a quotient of V^^. 

The construction of V2N-ik holds without changes for the positive half- 
integral k < N/2, but then V2N-ik becomes a quotient of V"^ . The same 
notation V2N-'ik will be used. 

Let k e Z/2, < N/2. The substitution T -T, t^/^ ^ _^i/2 identifies 
the polynomial representations for t^/^ and — t^/^. Thus it is sufficient to 
decompose V upon the transformation k ^ k + N, and we can assume that 
N/2 < k < N/2. We will also need the outer involutions of 7f{: 

l: T ^ -T, X ^ X,Y ^Y, ^ g^/^ t^/^ ^ t"^/^ 
: T T, X -X, r F, gl/^ t^/^ ^ ^1/2^ 

: T ^ T, X ^ X, F ^ -F, g^/^ ^ ^1/2^ ^1/2 ^ ^i/2_ 

Let ^sffcl = ^2|fc|, ^alfcl = ^x(^2|fc|)- 

Finally, up to t, there are three different series of nonsymmetric Verlinde 
algebras, namely, V2N-ik (integral X/2 > /c > 0), V2\k\ (half-integral —N/2 < 
k < 0), and V2Ar+4|fc| for integral —N/2 < k < 0. 

The latter module is defined as a unique nonzero irreducible quotient of 
V for such k and is also isomorphic to the 6<^y-image of the kernel of the map 
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V V2Ar_4|fc|. It is non-semisimple. The previous two (series of modules) 
are semisimple. All three are projective PSL{2, Z)-invariant. 

The modules V^^ are decomposed as follows. There are four exact se- 
quences 

Lc;y(y2N+4k) V"^ V2N^ik ^0 for k e Z+, 
^ LiV^i © V2fc) ^ V2N-ik ^0 for ke 1/2 + Z+. 

The arrows must be reversed for k < 0: 

Lc;y{V2N-i\k\) V^^ V'27v+4|fc| ^0 for k e -1- Z+, 

^ i{V2N-4\k\) V2N - ^stfcl ® ^2\k\ ^0 for ^ e -1/2 - Z+. 

Otherwise V'"^ and V2Ar are irreducible. 

Recently, a certain non-semisimple variant of the Verlinde algebra ap- 
peared in [FHST] in connection with the fusion procedure for the Vira- 
soro algebra, although this connection is still not justified in full. Generally 
speaking, the fusion procedure for the Virasoro-type algebras and the so- 
called ly-algebras can lead to non-semisimple Verlinde algebras. There are 
no reasons to expect the existence of a positive hermitian inner product there 
like the Verlinde pairing for the conformal blocks, because the correspond- 
ing physics theories are massless. Surprisingly, the algebra from [FHST] is 
defined using the usual {massive) Verlinde algebra under certain degenera- 
tion. Presumably it coincides with the algebra of even elements of V2Ar+4|fc| 
for /c = — 1 or, at least, is very close to this algebra. 

Mathematically, the module V2N+4\k\ and its multidimensional general- 
izations could be expected to be connected with the important problem of 
describing the complete tensor category of the representations of Lusztig's 
quantum group at roots of unity [Lus3] . The Verlinde algebra, the symmetric 
part of V2N-A\k\ for /c = 1, describes the so-called reduced category and, in 
a sense, corresponds to the Weyl chamber. The non-semisimple modules of 
type V2N+'i\k\ are expected to appear in the so-called case of the parallelogram. 



7.5 Weyl algebra 



Before turning to the diagonal invariants, let us first discuss the specialization 
t = 1. One has: 

7^(t=i) = vVx§2, T s e §2, = 1, 

where the Weyl algebra, denoted here by W, is a quotient of the algebra of 
noncommutative polynomials C[X^^,y^^] with the relations 

sXs = X-\ sYs = Y-\ XY = YXq^/^. 
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Given TV e N, we set g^/^ = exp(^), 

w* = w/(x^ = 1 = y^), m' = ?f^(*=i)/(x^ = i = y^) = w>^S2. 

The algebra W* has a unique irreducible representation 

V = C[X,X-^]/{X^ = 1), y(X'") = g-"^/^X'",m e Z, 

which is also a unique irreducible Tf^'-module. 

Moreover, r and cr act in V*. Recall that the action of (J in T^ti is as 
follows: 

X ^ Y~\ Y ^ X, s. 

The problem is that the above description of V' doesn't make the a- 
invariance clear and is inconvenient when studying the cx-action, playing a 
major role in the theory of theta functions and automorphic forms. 

To make the X and the Y on equal footing, we can take a cx-eigenvector 
V & V* and set 

V = {W/Jr,){v) for the a - invariant ideal = {H \ H{v) = 0,H e W}. 

This presentation makes the cr-invariance of V obvious, but finding "natural" 
cT-eigenvectors in V* with reasonably explicit J'^ is not an easy problem. The 
simplest case is X = 3, dimV = 3, where we can proceed as follows. 

The space {v & V* \ s{v) = —v} is one-dimensional for N = 3. It is 
nothing but the space of odd characteristics in the classical theory of one- 
dimensional theta functions. It equals Cd for d = X — X~^. Since cr(s) = s, 
this space must be cx-invariant. Then, calculating J7d is simple: 

Jd = yS^Jo, where Jo = {H eW \ sH = Hs, H{d) = OeV. 

One has: 

{Y + Y-'}{d) = {{Y + Y-^){X - X-^)}(1) = {q-^^''{XY - X-^Y'^) 

- X-^Y)}{1) = + q~y^){d) = -d, 
{X + X^^}{d) =X^ - X^^ = X-'^ -X = -d. 

Thus, Y + Y~^ + 1, X + X~^ + 1 G Jo, and we can continue: 

{FX + Y^'X~^}{d) = q~'X^ - 1 + 1 - q^'X^^ = -q~^d. 

Actually, this calculation is not needed, since Y + Y~^ + 1 and X + X^^ + 1 
algebraically generate Jo, (it is not true in the commutative polynomials!) 
and we can use the Weyl relations. 

Finally, we arrive at the equality Jd = WJo- The next section contains a 
generalization of this construction for ?ti . 
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Using the non-commutativity of X and T in the latter argument is directly 
connected with the recent results on H^-invariant polynomial differential ope- 
rators due to Wallach, Levasseur, Stafford, and Joseph. They prove that the 
invariant operators are generated by the IV-invariant polynomials and the 
W^-invariant differential operators with constant coefficients, using that they 
do not commute. Of course it is not true for the polynomials in terms of two 
sets of variables. 

7.6 Diagonal coinvariants 

The previous construction can be naturally generalized to the case of an 
arbitrary Weyl group W acting in M". We set 

w~^f{x, y) = f{wx, wy) for a function / in terms of x,y E M", 

lo = KeT{C[x,ylym3 f ^ f{0,0)), and V = C[x, y]/(C[x, 

Haiman conjectured that V has a natural quotient V of dim= {h+ 1)" for 
the Coxeter number h. It must be isomorphic to the space Funct{Q/{h+l)Q) 
as a H^-module for the root lattice Q and have a proper character with respect 
to the degree in terms of x and y. Note that Q/{h + 1)Q is isomorphic to 
P/ {h + 1)P for the weight lattice P, since the order [P : Q] is relatively prime 
with (h + l). 

He proved that V=V and dimV = (?7, + 2)" in the case of An for W=E>n+i- 
The coincidence is a very special feature of An- As far as I know, no general 
uniqueness claims about V as a graded vector space and as a VT-module were 
made. One needs the double Hecke algebra to make this quotient "natural." 

Haiman's conjecture was recently justified by Gordon. He proves that 

V = grV" for k = -l/h-l, 

where V is a VT-generalization of the perfect rational representation V 
considered above as m = 1. By gr, we mean taking the graded vector space 
of V with respect to the degree in terms of x and y; see Section 9.5. 

Recall that h = 2 and, generally, dime V = 2m + 1 in the case of Ai. Here 
we make m = 1, so the representation considered by Gordon is of dimension 
3 for Ai. Even in this case, the coincidence grV = V is an instructional 
exercise. It is not immediate because V is given in terms of double polynomials 
and V was defined as a quotient of the space of single polynomials; cf. the 
previous section. 

Adding q to the construction, we obtain the following theorem, describing 
a VT-generalization of the perfect module V considered above for the simplest 
nontrivial k = —1 — 1/h. 
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(a) There exist Lusztig-type (exp-log) isomorphisms V ^ V ^ V* for 
k=—l/h — 1. Here V is a unique TH'-quotient of V = C[X,X~^] for the 
reduction: 

. = {gV[P:Q] = exp(^), + t = q' = 1}. 

(b) Concerning the coinvariants, 

V = m/mio{A), h = Ker{msym H{A) e F), 

where THgym is a subalgebra of the elements of TH commuting with T. Here 
A is the discriminant A = t^^'^X — t~^^'^X^^ for n = 1; generally, it is a 
product of such binomials over positive roots. 

The second part demonstrates how double polynomials appear (the gen- 
eral definition of V is given in terms of single polynomials). Using that A 
generates the one-dimensional "sign-representation" of the nonaffine Hecke al- 
gebra (T), we can naturally identify V with quotients of the space of double 
Laurent polynomials. 

Since t = 1 for the w-reduction, one has: ??i*=(Weyl algebra) xH^. Thus 
V is its unique irreducible representation under the relations X'^ =1=Y^ 
imposed, namely, V ~ C[X,X~^]/{X^ = 1). Generally, its dimension is 
dim=A^''""'^ (rank = the number of X-generators) , exactly what Haiman 
conjectured. Note that given n, part (b) holds only thanks to a very special 
choice of A^. 

In Gordon's proof, the {h + l)"-formula requires a construction of the 
resolution of V and more. The theorem above gives an explanation of why 
the dimension is so simple. The dimension looks like that from the theory of 
Weyl algebra, although the definition of the space of coinvariants has nothing 
to do with the roots of unity, and Gordon's theorem really belongs to this 
theory! 

8 DAHA and p-adic theory 

This section is devoted to double Hecke algebras in the general setting and 
their connection with the classical p-adic spherical transform. See paper [C26] 
for a complete theory. 

8.1 Affine Weyl group 

Let i? C be a simple reduced root system, i?+ C R the set of positive 
roots, {«!, . . . , a„} C R+ the corresponding set of simple roots, and G -R+ 
the maximal coroot that is the longest positive root in i?^. We normalize 
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the scalar product on M" by the condition {•}),'&) = 2, so ^ belongs to R as 
well and it is the longest short root there. For any a & R, its dual coroot 
is = = "/^"- S° = («,a)/2 = 1,2,3. We set p = {1/2)^20^^ 
p" = (1/2)'E.«^ 
The affine roots are 

R = {a= [a, z/„j]}, j e Z. 

Note the appearance of Ua here. It is because of our nonstandard choice of 
i?. We identify nonaffine roots a with [a, 0] and set ao = [~^; !]• For a & R, 
Sa e Aut(M"+^) is the reflection 

C]) = C] - 2 ^^'^\ a, and 
(a, a) 

W = \ a e R), W = {s^ \ a e R). (8.1) 

We set Si = Sai- It is well known that is a Coxeter group with the 
generators {sj}. Let cjj C M" be the fundamental weights: (u;j,aj) = 6ij for 

def 

1 < i-, j < n, P = (B^^i'^uii the weight lattice, and P+ = ©"^^^Z+cUj the cone 

def 

of dominant weights. We call W = WtKP the extended affine Weyl group: 

wh{[x, C]) = [w(x), C - (&, x)] for 6 e P, X e M". 
The length function I :W ^ Z+ is given by the formula 

l{wh)= E + (8-2) 

U7(a^) G P+ w{a) G -P+ 

where w G H^, 6 G P. Let Q = ©[LiZttj be the root lattice. Then W = 
WiKQ G W is a. normal subgroup and W/W = P/Q. Moreover, W is the 
semidirect product IlKiy, where 

11 = {tx eW I /(tt) = Q} = {tx eW I TT : {ui} ^ {a,} }, < i < n. 

It is isomorphic to P/ Q and acts naturally on the affine Dynkin diagram for 
R^ with the reversed arrows. It is not the standard Dynkin diagram for R 
because of our choice of We set 7r(z) = j as 7r(aj) = aj. 

8.2 Affine Hecke algebra 

We denote the affine Hecke algebra by Ti. Its generators are Tj for i = 0, . . . , n 
and vr G 11; the relations are 

TjTjTj . . ^ = TjTjTj . . ^ , ttT^tt"-^ = T^(j), (8.3) 
order of s^sj order of SiSj 

[Ti - t^''^){Ti + 1^/2) = for < z < TT G n. 
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U w = vrsj; . . . G W is a reduced expression, i.e., l{'n:~'^w) = I, we set 
= ttTjj . . . Tj^ . The elements are well defined and form a basis of Ti. 
Let G be the adjoint split p-adic simple group corresponding to R. Then 
Ti. is the convolution algebra of compactly supported functions on G that are 
left-right invariant with respect to the Iwahori subgroup B, due to Iwahori 
and Matsumoto. Namely, the Tj are the characteristic functions of the double 
cosets BsiB, where we use a natural embedding W ^ G. Generally, it is not 
a homomorphism. 

To be more exact, the p-adic quadratic equations are represented in the 
form (Tj — l)(Tj + tj) = for the standard normalization of the Haar measure. 
Here the tj may depend on the length of and are given in terms of the 
cardinality of the residue field. We will stick to our normalization of the T 
and assume that the parameters t coincide to simplify the formulas of this 
section. We will also use 

X. def l(n,)/2rj.^ 

which satisfy the quadratic equation with 1. 

Let A be the left regular representation of H. In the basis the 
representation A is given by 

j. jr _ j t^^^Ss^n, if l{SiW) = 1{W) + 1, 

^ " I t-'^'S,^^ + it^' - t-"^)5^ if Ks,w) = liw) - 1 ^^-^^ 

and the obvious relations 7t6w = ^ttw, where vr G 11 and w G W. 
The spherical representation appears as follows. Let 

One readily checks that Ti6^ = t^/'^6^ for i = 1, . . . , n, and (5"'")^ = 6^. We 
call 5^ the t-symmetrizer. Then 

A+ ^ A5+ = ©bepC5+, (5+ = 5^5+, 

is an 7i-submodule of A. 

It is nothing but Ind^(C4i/2), where H (ZTi is the subalgebra generated by 
Tj, z = 1, . . . , n and Q1/2 is the one-dimensional representation of H defined 

by T, ^ e'\ 

Due to Bernstein, Zelevinsky, and Lusztig (see, e.g., [Lusl]), we set Yq = 
Ta for a G P+ and extend it to the whole P using Yb_a = Yi,Y~^ for dominant 
a, h. These elements are well defined and pairwise commutative. They form 
the subalgebra ^ = C[P] inside 7i. 

Using y, one can omit Tq. Namely, the algebra 7i is generated by {Tj, i > 
0, Y{\ with the following relations: 

Tr^Y.Tr^ = Y,Y-' if (6, a^) = 1, (8.5) 
T,Y, = YbTi if (6, a^) = 0, 1 < i < n. 
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The PBW theorem for Ti. gives that the spherical representation can be 
canonically identified with X, as goes to 1. The problem is to calculate this 
isomorphism explicitly. It will be denoted by $. We come to the definition of 
Matsumoto's spherical functions: 

0,(A) = $(5+)(Fh^A"1), aeP. 

Here, by F i— *■ A~^, we mean that A^^ substitutes for Yh. See [Ma]. In the 
symmetric (ly-invariant) case, the spherical functions are due to Macdonald. 
By construction, 

(j), = t-'^^^X-^ = t-(^'''^)A-i for a G P+, = (1/2) ^a^. 

The formula l{a) = {p^ .,0) readily results from (8.2). So the actual problem 
is to calculate (pa for non-dominant a. 

Example. Consider a root system of type Ai. In this case, P = Zuj, where 
Co" G Z is the fundamental weight, Q = 2Z, and u; = vrs for s = Si. We identify 
A+ and J^, so 5+ = 1. Letting Y = Y^,T = Ti, we get Y^ = F^^ = Y"^ and 

<Pm = <Pmu. = t-™/'A-™, for m > 0. 

Note that TY-^T = F and tt = YT~\ 
Let us check that 

A0_„ = - {t'/^ - t-'/^)(Pm+u m>0. (8.6) 

Indeed, (j).m = r'"/2(T7r)'"(l) |y^A-i and 

y-V-m, = t^™/'(T"V)(T7r)™(l) (8.7) 

=t-'"/2(T7r)'"+i(l) - -r'"/2(ti/2 _ t-^/^)(rrTy^7r{l) 
=t^'^..m-iiY~^) - r'"/2(ti/2 _ r^/^)^nTY\r^'^nT){l) 
=f/'<p.^.,{Y-') - (tV2 _ t-V2)^^^^(y-i). 

8.3 Deforming p— adic formulas 

The following chain of theorems represents a new vintage of the classical 
theory. We are not going to prove them here. Actually, all claims that are 
beyond the classical theory of affine Hecke algebras can be checked by direct 
and not very difficult calculations, with a reservation about Theorems 8.5 and 
8.6. 
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Theorem 8.1. Let ^ G C" 6e a fixed vector and let g G C* be a fixed scalar. 



We represent w = bw, where w & W,b & P. In = ©,-,pT^>C5^, the 



formulas 116^ = 6^^ and 

^ _ I 11.(0+6) -1 "siUl y ' ^ 

-'«"u> ~ ^ tl/2gl-(i?,ii>(S) + i>)_f-l/2 ^g ^ fl/2_^-l/2 -f • — n 

define a representation of the algebra Ti, provided that all denominators are 
nonzero, i.e., ^ 1 for all a E R, b E P. 

The regular representation A with the basis 6^, is the limit of representa- 
tion A^ as g — > 00, provided that ^ lies in the fundamental alcove: 

tti) > for z = 1, . . . , n, ?9) < 1. (8.8) 

We see that the representation A^ is a flat deformation of A for such ^. 
Moreover, A^ = A. This will readily follow from the next theorem. 

Note that taking ^ in other alcoves, we get other limits of A^ as g — ^ 00. 
They are isomorphic to the same regular representation; however, the formu- 
las do depend on the particular alcove. We see that the regular representation 
has rather many remarkable systems of basic vectors. They are not quite new 
in the theory of affine Hecke algebras, but such systems were not studied sys- 
tematically. 

Theorem 8.2. (i) We set Xf,{6^) = g(°^""'(5)+6)^? forw = bw, where we use 
the notation X[bj] = q^Xb. These operators have a simple spectrum in A^ 
under the conditions of the theorem and satisfy the relations dual to (8.5) 
with i = added: 

TiXbT, = XbX^l if {b, at) = 1, (8.9) 
TiXb = XbTi if {b, at) = 0, 0<i<n, 
and moreover, nX^'n"^ = as vr G 11. 

(a) The double affine Hecke algebra is defined by imposing relations 
(8.3) and (8.9). Then the representation A^ is nothing but the induced rep- 
resentation 

IndF^(C4), X^C[Xb\, 
which is isomorphic to A as an Ti-module. 

Comment. The operators X^ are in a way the coordinates of the Bruhat- 
Tits buildings corresponding to the p-adic group G. In the classical theory, we 
use only their combinatorial variants, namely, the distances between vertices, 
which are integers. The X-operators clarify dramatically the theory of the 
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p-adic spherical Fourier transform, because, as we will see, they are the "miss- 
ing" Fourier-images of the F-operators. Obviously, the do not survive in 
the limit g ^ oo; however, they do not collapse completely. Unfortunately, 
the Gaussian, which is 1"^ as X^, = q^^'''\ does. □ 
This theorem is expected to be connected with [HO 2] and via this paper 
with [KLl]. Here we will stick to the spherical representations. The following 
theorem establishes a connection with A"*". 

Theorem 8.3. We set = t^f, i.e., t'^P^^^ for all b e P. The 

corresponding representation will be denoted by A. It is well defined for generic 
q, t. For any b & P, let iTh be the minimal length representative in the set 
{bW}. It equals bu^"^ for the length-minimum element u^, E W such that 

Ub{b) G —P+. Setting 6l = 6^,^ in A, the space A'^ = ©^gpOf is an fti - 
submodule of A. It is isomorphic to A'^ as an Ti-module. 

The representation A^ is described by the same formulas from Theorem 
8.1, which vanish automatically on Sjvrh not in the form tTc, thanks to the 
special choice of q^. It results directly from the following: 

SiTTb = 'Kc^ (oi, 6 + d) 7^ 0, where (ttj, d) = Siq. 

Here c = b — {{at, b + d)a^ for Oq = 

We define the action (( )) of W on M" by the formulas wa{{x)) = w{a + x). 
The above c is This action is constantly used in the theory of Kac- 

Moody algebras. It is very convenient when dealing with A". Note that 

7r,((c)) = bu^\{c)) = u^\c) + bioTb,ce P 

Let us calculate the formulas from Theorem 8.1 upon q^ i— > t^^ as g ^ oo. 
This substitution changes the consideration, but not too much: 

Otherwise it is zero. The formulas 7i6l = ^J-^j hold for arbitrary tt G H, 6 G P. 

Since this calculation is different from that for generic ^, it is not surprising 
that (8.10) does not coincide with (8.4) restricted to w = b and multiplied on 
the right by the t-symmetrizer The representations lim^^oo and A+ 
are equivalent, but the T-formulas with respect to the limit of the basis {5"} 
are different from those in terms of the classical basis {5^ = SbS~^}. 

8.4 Fourier transform 

In the first place, Macdonald's nonsymmetric polynomials generalize the Mat- 
sumoto spherical functions. We use Hb = bu'^^ = Min-length w G W}. 
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Theorem 8.4. (i) Let V be the representation of the double affine Hecke 
algebra TH in the space of Laurent polynomials V = C[Xi,]: 

= t]'h, + [t]'^ - tT^'\X^^ - l)-\s, - 1), < z < n, (8.11) 
Xfe(Xc) = Xfe+c, = vr e n, where Xf^j] = q^X^,. 

(a) For generic q,t, the polynomials Eh are uniquely defined from the re- 
lations: 

Ya{eb) = t^^'^P^^^^^^^'^hb, where vrt = bu for u e W (8.12) 
Ebit^") = 1, where Xbit"") = t-^^'^K 

(Hi) Setting XI = X^b, q* = and t* = the limit of el{X ^ A) 
as q ^ oo coincides with 4>b{^) for b E P. 

Comment. Note that the A^-formulas from Theorem 8.1 are actually the 
evaluations of (8.11) at q^. To be more exact, there is an -homomorphism 
from V to the ?f{ -module of functions on A^. For instance, Theorem 8.1 can 
be deduced from Theorem 8.4. The formulas for the polynomial representa- 
tion of the double affine Hecke algebra 7H are nothing but the Demazure- 
Lusztig operators in the affine setting. 

We are going to establish a Fourier-isomorphism A" V, which is a 
generalization of the Macdonald-Matsumoto inversion formula. We use the 
constant term functional on Laurent series and polynomials denoted by ( ). 

The first step is to make both representations unitary using 

aeR " 
fi\nb) = /i(r"''«^»)//i(rO, = bu~\ 

Here we treat /i as a Laurent series to define /i". The coefficients of /i*^ are 
rational functions in terms of q,t. The values fi^{nb) are rational functions in 
terms of q, t^^^. 

The corresponding pairings are 

{f,9)poi = {fT^,woig{X-')f^'), f,g e V, 

C^fh^l'^dbSl) Del = "^{f^^n))"^ fb9b- 

Here Wq is the longest element in W. Note that the element T^^^ is central in 
the nonaffine Hecke algebra H generated by {Ti,i > 0}. Both pairings are 
well defined and symmetric. Let us give the formulas for the corresponding 
ant i- involutions : 

Tih^Ti, Xb^ Xb, To To, Yb ^ T^^Y~^^^^^T~^ in A+, 

T, ^ T„ Yb ^ Yb, To ^ T;y^, Xb ^ T-^'X-^^.^T^, in V, 

where 1 < i < n, b E P. 
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Theorem 8.5. (i) Given f = J2bfbK ^ '"^^ ■^^^ / = J2b fb^* ^ where 
XI = X^^, q* = q~^, t* = t~^. The inversion of this transform is as follows: 

f, = t^'^'"^y\fi\ir,)r\f,e*),oi. (8.14) 
(a) The Plancherel formula reads 

{f,9)Dei = t^^'"^y'{f,g),oi. (8.15) 

Both pairings are positive definite over M. if t = , q > 0, and k > —1/h for 
the Goxeter number h = (p, 'd) + 1. 

(Hi) The transform f = f^Sl ^ f = f^^l is an involution: (/) = /. 
To apply it for the second time, we need to replace el by the corresponding 
6 -function, which is ^c^bi''^c)fJ'^{'^c)Sl- 

Recall that el becomes the Matsumoto spherical function 0b in the limit 
g — *• cxo upon the substitution X \—>- A. It is easy to calculate the limits of 
/i° and n^{7Vb). We come to a variant of the Macdonald-Matsumoto formula. 
Claim (iii) has no counterpart in the p-adic theory. Technically, it is because 
the conjugation * sends q i— q~^ and is not compatible with the limit q — >■ 
oo. It is equivalent to the non— p-adic self-duality ebiiTc) = SciT^b) of the 
nonsymmetric Macdonald polynomials. The following theorem also has no 
p-adic counterpart because the Gaussian is missing. 

Theorem 8.6. We set -/{-Kb) = q(^b{(kp)) ,^b{(kp)))/2 ^ where t = g^, use = 
{a,a)/2, and p = (1/2) ^^^q a. For arbitrary b,c& P, 

{el,e:^)Dei = 7(vro)%(vrfe)-S(vr,)-i<(7r,)(l,7)BeZ, (8.16) 

(1 . 7>z,e, = n n( i_i(.„)-V„ )^ 

One of the main applications of the double Hecke algebra is adding the 
Gaussian to the classical p-adic theory. Technically, one does not need 7H 
to do this. The ^-deformation of the Iwahori-Matsumoto formulas (Theorem 
8.1) is the main tool. Its justification is elementary. It is surprising that it had 
not been discovered well before the double Hecke algebras were introduced. 

9 Degenerate DAHA 

The p-adic origin of the double affine Hecke algebra (DAHA) is the most 
natural to consider, however, the connections with real harmonic analysis, 
radial parts and Dunkl operators are equally important. They played a key 
role in the beginning of the theory of DAHA; the exact link to the p-adic 
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theory is relatively recent. We now discuss the trigonometric and rational 
degenerate DAHAs, which govern the applications in real harmonic analysis. 

This section is a continuation of the paper [C22], where we interpreted 
the Harish- Chandra transform as a map from the trigonometric-differential 
polynomial representation of the degenerate DAHA (in Laurent polynomials) 
to the difference-rational polynomial representation. 

AfRne roots. Continuing from the previous section, let R = {a} C 
be a root system of type A, B, F, G with respect to a euclidean form [z, z') 
onM."' 3 z, z' , W the Weyl group generated by the reflections Sa, R+ be the set 
of positive roots corresponding to (fixed) simple roots roots ai, V the 

Dynkin diagram with {ctj, 1 < i < n} as the vertices, R^ = {a^ = 2a/ {a, a)} 
the dual root system, and 

Q = ©r=i^"» C P = (Bti^uj,, 

where {ui} are the fundamental weights defined by {ui, aj) = 6ij for the 
simple coroots a/. 

Recall that the form is normalized by the condition {a, a) = 2 for the 
short roots. This normalization coincides with that from the tables in [Bo] 
for A, C, D, E, G. Hence Ua = («, tt)/2 can be 1, 2, or 3. We write i^ing for long 
roots (i^sht = 1) and also set nui = z/c,.. Let i} G i?^ be the maximal positive 
coroot (it is maximal short in R) and p = (1/2) ^ ~ 

The vectors a = [a, u^j] G R" x M c for a e RJ e Z form the afiine 

root system i? D i? (2 G are identified with [z, 0]). We add ao = [—'&■, 1] to 
the simple roots. The set R of positive roots is i?+ U {[a, t'o-j], a E R, j > 0}. 
Let = a/ua, so = Oq. 

The Dynkin diagram F of i? is completed by (by to be more exact). 
The notation is F. It is the completed (affine) Dynkin diagram for i?^ from 
[Bo] with the arrows reversed. 

The set of the indices of the images of ao by all the automorphisms of F 
will be denoted by O (O = {0} for Eg, F4, G2). Let O' = r e 0,r 0. The 
elements Ur for r G O' are the so-called minuscule weights: {Ur, a^) < 1 for 
a G -R+. ^ 

The affine Weyl group W is generated by the affine reflections Sq,. This 
group is the semidirect product Wt<Q of its subgroups W and the lattice Q. 

The extended Weyl group W is^nerated by W and P. It is isomorphic to 
WiKP and, also, isomorphic to HxVT for the group H formed by the elements 
of W leaving F invariant. 

The latter group is isomorphic to P/Q by the natural projection ^ 
TTr, r G O}, where Ur = TirUr^Ur G ttq = id. The elements {ur} preserve 
the set {—'d,ai,i > 0}. 

Setting w = iVrW G W, tt^ G H, w G W, the length l{w) is by definition 
the length of the reduced decomposition w = s^...Si^Si-^ in terms of the simple 
reflections Si,0 < i < n. 
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9.1 Definition of DAHA 

By m, we denote the least natural number such that (P, P) = (l/m)Z. Thus 

m = 2 for D2k, m = 1 for B2k and Ck, 

otherwise m = |n|. 

The double affine Hecke algebra depends on the parameters q,t^, v G 
{va\- The definition ring is Qg^t = Q[g^^/'^, t^^''^], formed by the polynomials 
in terms of g='=^/™ and {tj^^^^^}. We set 

where a = [a, u^j] G -R, < i < n. (9.1) 

It will be convenient in many formulas to switch to the parameters {kv} 
instead of {ty}, setting 

ta = tu = Qa" for y = i^a, and pk = (1/2) ^ k^a. 

The notation ki = k^^ also will be used. 
For pairwise commutative Xi, . . . , 

n 

Xi = U^^l' if b=[b,j], w{Xi) = X^(^). (9.2) 

i=l 

" 1 — 

where b = kuJi e P, j E — Z, w eW. 
^-^ m 

1=1 

We set (fe, c) = (6, c) ignoring the affine extensions in the inner product unless 
(6, c + (i)= (6, c) + j is considered. 

Later Yi = Y^q'^ will be needed. Note the negative sign of j. 

We will also use that 7i~^ is vr^. and is Ur* for r* G O , Mj. = Tr^^cUr. 
The reflection * is induced by the standard nonaffine involution of the Dynkin 
diagram F. 

Definition 9.1. The double affine Hecke algebra TH is generated overQq^t by 
the elements {Tj, < i < n}, pairwise commutative {Xb, b G P} satisfying 
(9.2), and the group 11, where the following relations are imposed: 

(0) (T,-t;/')(T, + t-'/') = 0, < ^ < n; 

(1) TiTjTi... = TjTiTj..., rriij factors on each side; 

(a) 7lrTi7l~^ = Tj if 7lr{ai) = Oij', 

(m)T,XbTi = XbX~l if {b,at) = l, Q<i<n; 

(iv) TiXb = XbTi if (6, al) =0 for < t < n; 

(v) vr.X.vr-i = X.,.(,) = r G O'. □ 
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Given w G W,r G O, the product 

I I 
T^rw = '^rY\_'^ik^ where Hj = Y\_Si^J = l{w), (9.3) 

k=l k=l 

does not depend on the choice of the reduced decomposition (because {T} 
satisfy the same "braid" relations as {s} do). Moreover, 

TijTfij = Ty{u whenever /({)«})=/({)) + /(fy) for v,weW. (9.4) 

In particular, we arrive at the pairwise commutative elements from the pre- 
vious section: 

n n 

n = 1[yI if b = Y,hoOi^P, where = T^,. (9.5) 

1=1 i=l 

They satisfy the relations 

Tr^Y^r^ = Y.Y'^ if {b,a^) = l, 

TiYb = YbTi if (6, a^) = 0, 1 < i < n. (9.6) 

For arbitrary nonzero q, t, any element H G ?H has a unique decomposition 
in the form 

H = ^ gw fw Q,,4^], /«,eQ,,4r], (9.7) 

and five more analogous decompositions corresponding to the other orderings 
of {T, X, y}. It makes the polynomial representation (to be defined next) 
the Tfi -module induced from the one- dimensional representation Tj ^ t]^"^ , 
Yi I— > Y^^"^ of the affine Hecke subalgebra Tiy = {T, Y). 

Automorphisms. The following maps can be uniquely extended to au- 
tomorphisms of (see [C18],[C26]): 

e: X,^ r„ Yi ^ Xi, Ti ^ Tr^ (z > 1), U ^ q ^ q~\ (9.8) 

r+ : Xfe Xfc, Yr ^ XrYrq ~^ Ti ^Ti{i> 1), ty ^t^, q^ q, 
r+: Y^^q-^X^TQ^Ts,,To^q~^X^T^\ and (9.9) 

def J def _i _i _i _i /„ _ „x 

r_ = er+e, and a = T+r_ r+ = r_ r+r_ = ea e, (9.10) 

where r G O'. In the definition of t± and a, we need to add g='=^/(2"^) to Qg^t- 
Here the quadratic relation (o) from Definition 9.1 may be omitted. Only 
the group relations matter. Thus these automorphisms act in the corre- 
sponding braid groups extended by fractional powers of q treated as central 
elements. 
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The elements t± generate the projective PS'L(2,Z), which is isomorphic 
to the braid group due to Steinberg. Adding e, we obtain the projective 
PGL(2,Z). 

These and the statements below are from [C14]. Note that TIrC , its degen- 
erations below, and the corresponding polynomial representations are actually 
defined over Z extended by the parameters of DAHA. We prefer to stick to 
the field Q, because the Lusztig isomorphisms will require Q. 

9.2 Polynomials, intertwiners 

The Demazure-Lusztig operators are defined as follows: 

T, = ty^Si + - tT^'\X^^ - l)-\s, - 1), < z < n, (9.11) 

and obviously preserve Q[g, We note that only the formula for Tg 

involves q: 

To =t;/^.o + (tf -to'^')(gX,-i-l)-i(.o-l), 
where So{X,) = X,X;^'^''^q^'''''\ ao = !]• (9.12) 

The map sending Tj to the formula in (9.11), Xb i— > Xb (see (9.2)), and 
7Tr ^ iuduccs a Qg^t-liuear homomorphism from 7H to the algebra of 
linear endomorphisms of Qg^t[X]. This -module, which will be called the 
polynomial representation, is faithful and remains faithful when q, t take any 
nonzero complex values, assuming that q is not a root of unity. 

The images of the Yf, are called the difference Dunkl operators. To be more 
exact, they must be called difference-trigonometric Dunkl operators, because 
there are also difference-rational Dunkl operators. 

Intertwining operators. The F-intertwiners (see [C21]) are introduced 
as follows: 

VI/, = T, + {t]"-t-"^){Y~'-ir' for l<z<n, 
vl/o = X^T,, - [t]!' ~ t-"'){Y^, - ly' 

= YoToXo + {t]J^ - to '^')(>7o' - for Y, = = q~^Y-\ 

= vl/,(V;,)-\ = t]'' + it]'' - tT'/'){Y-' - (9.13) 

These formulas are the e-images of the formulas for the X-intertwiners, 
which are a straightforward generalization of those in the affine Hecke theory. 

The intertwiners belong to 71rC extended by the rational functions in terms 
of {Y}. The F are called the normalized intertwiners. The elements 



Fi, = XrT^-i, 0<i<n, r eO', 
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satisfy the same relations as {sj, tt^} do, so the map 

w Fq = PrFii ■ ■ ■ Fi-^, where w = UrS^ ■ ■ ■ Sj^ G W, (9.14) 

is a well defined homomorphism from W. 
The intertwining property is 

FioYbFz^ = YQ(^b) where ¥[6^] = y^g"^. 

The Pi in the case of GL is due to Knop and Sahi. 

As to they satisfy the homogeneous Coxeter relations and those with 
n^. So we may set = Pr^i, ■ ■ ■ for the reduced decompositions. They 
intertwine Y as well. 

The formulas for when 1 < i < n are well known in the theory of affine 
Hecke algebras. The affine intertwiners, those for w G W, are the raising 
operators for the Macdonald nonsymmetric polynomials, serve the Harish- 
Chandra spherical transform and Opdam's nonsymmetric transform, and are 
a key tool in the theory of semisimple representations of DAHAs. 



9.3 Trigonometric degeneration 

We set Qk = Q[^a]. If the integral coefficients are needed, we take = 
Z[/Cq,, 1/m] as the definition ring. 

The degenerate (graded) double affine Hecke algebraTH' is the span of the 
group algebra QkW and the pairwise commutative 

n 

y-b = ^^^y^ + " b = [b,u]EPx z, 

satisfying the following relations: 

Sjyh-ys,{b)Sj = -kj{b,aj), {b,ao) = -{b,'d), 

T^rVi = yMb)^r for < j < n, r e O. (9.15) 

Comment. Without sq and vr^, we arrive at the defining relations of the 
graded affine Hecke algebra from [Lusl]. The algebra has two natural 
polynomial representations via the differential-trigonometric and difference- 
rational Dunkl operators. There is also a third one, the representation in 
terms of infinite differential-trigonometric Dunkl operators, which generates 
(at trivial center charge) differential-elliptic ly-invariant operators general- 
izing those due to Olshanetsky-Perelomov. See, e.g., [C21]. We will need 
in this section only the (most known) differential-trigonometric polynomial 
representations. □ 
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Let us establish a connection with the general DAHA. We set 



q = exp(o), tj = = Fj, = exp{-i)yh), i) E C. 

Using e from (9.8), the algebra ?U is generated by Yj,, Tj for 1 < i < n, and 

e{To) = X^T,,, e{7ir) = X,T„-i, r G O'. 

It is straightforward to see that the relations (9.15) for the i/h, Siii > 0), 
So, and the vr^ are the leading coefficients of the D-expansions of the general 
relations for this system of generators. Thus TIrC' is Tfi in the limit — > 0. 

When calculating the limits of the Yi, in the polynomial representation, 
the "trigonometric" derivatives of Q,[X] appear: 

daiXb) = (a, b)Xb, a,be P, w{db) = d^^b), w e W. 

The limits of the formulas for Yf, acting in the polynomial representation 
are the trigonometric Dunkl operators 

Vb^db+ Yl 7^Mt(i-^")-(p^'^)- (9-16) 

They act on the Laurent polynomials / G Qfc[X], are pairwise commutative, 
and y[b,u] = T>b + u satisfy (9.15) for the following action of the group W: 

w%f) = w{f) for weW, b%f) = Xbf for b G P. 

For instance, So(/) = X^s^{f), and vr^(/) = XrU~^{f). 
Degenerating one obtains the intertwiners of ftC' : 

^'^ = s, + — , 0<^<n, {% = X^s^ + -^mQk[X]), 

P; = vr,, (P; = Xru;' in Qk[X]), r G O' . (9.17) 

The operator P[ in the case of GL (it is of infinite order) plays the key role 
in [KnS]. 

Recall that the general normalized intertwiners are 

P. = v^.^-\ = + (t;/^ - ei-){Y-' - 

Their limits are 

Fi = v^: = 1 + ^. 

They satisfy the unitarity condition (P/)^ = 1, and the products P^ can be 
defined for any decompositions of w. One then has: 



F^VbiF^) ^ = yw{b)- 
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Equating 

Fi = for 0<i< n, Pr = Pi for r e O, 

we come to the formulas for Tj (0 < i < n), (r G O') in terms of Sj, and 
Fft = exp(-o?/6). 

These formulas determine the Lusztig homomorphism ae' from to the 

completion Zk,q,tm'[[vyb\] for Zk^g^t = '^k^q,t- See, e.g., [C21]. 

For instance, G TH becomes 7irT~}i in where the T-factor has to 
be further expressed in terms of s, y. In the degenerate polynomial representa- 
tion, ae'(Xr) acts as Xr{^' (T^-i)ur)~^ , not as straightforward multiplication 
by Xr- However, these two actions coincide in the limit 0^0, since 
become w. 

Upon the O-completion, we obtain an isomorphism 

ae':Q,[[o]]®7f/^Qfe[[D]]®7f{'. 

We will use the notation {d, [a,j]) = j- For instance, {b+d, ao) = 1 — (fc, '&)■ 
Treating O as a nonzero number, an arbitrary ?^i'-module V that is a 

union of finite dimensional F-modules has a natural structure of an TH- 

module provided that we have 

q{a.,i+d) ^^^^ ^^^^ ^ + d) = uA, (9.18) 

q{a^,^;+d) ^ I ^ (^^.^ ^ ^ ^) ^ 0, where 

0<i<n, Vbiv') = {b,^)v' for ^ e C", ^ v' e V . 

For the modules of this type, the map ae' is over the ring 'Q,k,q,t extended 
by (a,^ + d), for a e i?, and ^/-eigenvalues ^. Moreover, we need to 

localize by (1 — ^ Q and by (a, ^ + d) 7^ 0. Upon such extension and 

localization, ae' is defined over Z^^g^t if the module is |/-semisimple. If there 
are nontrivial Jordan blocks, then the formulas will contain factorials in the 
denominators. 

For instance, let X'[^] be the Tf^'-module induced from the one-dimensional 
y-module yb{v) = {b, ^)v. Assuming that q is not a root of unity, the mapping 
ae' supplies it with a structure of ?f^-module if 

q(a,i)+yo,j ^ implies (a,^) + z/„j = u^ka 

for every a E R, j E Z, and the corresponding implications hold for t replaced 
by 1. This means that 

2m 

- Uaka ^ i^al' + — (Z\ {0}) ^ («, for all a E R. (9.19) 

Generalizing, we obtain that ae' is well defined for any ??i'-module gener- 
ated by its y-eigenvectors with the y-eigenvalues ^ satisfying this condition, 
assuming that D ^ mQ. 
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Comment. Actually, there are at least four different variants of ae' be- 
cause the normalization factors may be associated with different one- 
dimensional characters of the affine Hecke algebra (T, Y) and its degeneration. 
It is also possible to multiply the normalized intertwiners by the characters 
of W before equating. Note that if we divide the intertwiners and/or 
hj ipjip' on the left in the definition of F, F', it corresponds to switching from 
Tj I— > ti to the character Tj i-^ —tj^^'^ together with the multiplication by the 
sign-character of W. □ 



9.4 Rational degeneration 

The limiting procedure to the rational Dunkl operators is as follows. We set 
Xf, = e"'^'', dh{xc) = {b,c), so the above derivatives become db = {l/w)db. 
In the limit rt) ^ 0, tvVb tends to the operators 

Db^db+^^^^{l-s^), (9.20) 

a6-R+ 

which were introduced by Dunkl and, as a matter of fact, gave birth to the 
DAHA direction, although KZ and the Macdonald theory must be mentioned 
too as origins of DAHAs. 

These operators are pairwise commutative and satisfy the cross-relations 

DftXc — Xc-Df, = (6, c) + /^^(fe, a)(c, a^)sQ,, for 6, c G P. (9-21) 

a>0 

These relations, the commutativity of D, the commutativity of x, and the 
H^-equivariance 

wXbW~^ = Xw(b), w DbW~^ = Db for b E P+, w eW, 

are the defining relations of the rational DAHA 7H" . The references are [CM] 
(the case of Ai) and [EG]; however, the key part of the definition is the 
commutativity of Db due to Dunkl [Dul]. The Dunkl operators and the 
operators of multiplication by the Xb form the polynomial representation of 
7H" , which is faithful. It readily justifies the PBW theorem for TH!' . 

Note that in contrast to the g, t-setting, the definition of the rational 
DAHA can be extended to finite groups generated by complex reflections 
(Dunkl, Opdam and Malle). There is also a generalization due to Etingof- 
Ginzburg from [EG] (the symplectic reflection algebras). 

Comment. Following [CO], there is a one-step limiting procedure from 
m to m". We set 



Yb = eM-V^Db), Xb = e^^\ 
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assuming that g = e" and u — ^ 0. We come directly to the relations of 
the rational DAHA and the formulas for Dt,. The advantage of this direct 
construction is that the automorphisms t± survive in the limit. Indeed, r+ 
in 7U can be interpreted as the formal conjugation by the g-Gaussian 
where x'^ = ^jX^j^XaV. In the limit, it becomes the conjugation by 
preserving w E W, Xi,, and taking Df, to Di, — x^. Respectively, r_ preserves 
w and -Dfe, and sends xi,^ Xb — Dh. These automorphisms do not exist in the 

m'. □ 

The abstract Lusztig-type map from ?H' to TH" is as follows. Let w i— > 
w and Xb = e^^''. We expand Xa in terms of Xa in the formulas for the 
trigonometric Dunkl operators P^: 

1 °° B 

Vb = -Db - {pk, b)+Yl ka{b, a) -^i-rvxS' (1 - Sa) (9-22) 

for the Bernoulli numbers B^- Then we use these formulas as abstract ex- 
pressions for lib in terms of the generators of TH": yb = ^Db + . . . . 

One obtains an isomorphism ae" : Q[[rD]]®?f^' Q[[w]]®?H" , which maps 
7H' to the extension of 71rC" by the formal series in terms of WXb- An arbitrary 
representation V" of ?H" that is a union of finite dimensional Qfc[x]-modules 
becomes an ??i'-module provided that 

raCa ^ 2m(Z \ {0}) for Xb{v) = {C,b)v,0^v eV". (9.23) 

Similar to (9.19), this constraint simply restricts choosing tn 7^ 0. The 
formulas for yb become locally finite in any representations of ?U" , where Xb 
act locally nilpotent, for instance, in finite dimensional H"-modules. In this 
case, there are no restrictions for it). 

Comment. Note that the "identification" of TIrC' and Tfi" has a common 
source with the method used in the so-called localization due to Opdam and 
Rouquier (see [GGOR], [VV2]). They separate the differentials db from the 
formula for the Dunkl operators to define a KZ-type connection with values 
in double Hecke modules. We equate these differentials in the rational and 
trigonometric formulas for the Dunkl operators to connect ?U' and ?U" . 

□ 

Finally, the composition 

ae = ae" o ae' : m[[\:>, w]] m"[[o, tr]] 

is an isomorphism. Without the completion, it makes an arbitrary finite 
dimensional ?f^"-module V" a module over ?ti as q = ,ta = q^"' for suffi- 
ciently general (complex) nonzero numbers 0,tT3. This isomorphism was dis- 
cussed in [BEG] (Proposition 7.1). 
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The finite dimensional representations are the most natural here because, 
on the one hand, ae" hfts the modules that are unions of finite dimensional 
x-modules to those for X, on the other hand, ae' maps the Tfi' -modules that 
are unions of finite dimensional y-modules to those for Y. So one must impose 
these conditions for both x and y. 

We obtain a functor from the category of finite dimensional representa- 
tions of Tfi" to that for ftC . Indeed, it is known now that there are finitely 
many irreducible objects in the former category. Therefore we can find 0, ro 
serving all irreducible representations and their extensions. This functor is 
faithful provided that q is generic in the following sense: 

q^t^ = l^a + kb = for a, 6 G Q. 

This condition ensures the equivalence of the categories of finite dimensional 
representations for ftC and 7H" . 

Using ae for infinite dimensional representations is an interesting problem. 
It makes the theory analytic. For instance, the triple composition ae" o ^ o ae' 
for the inverse Opdam transform Q (see [03] and formula (6.1) from [C22]) 
embeds m in m" and identifies the ?f^"-module C^(M") with the m- 
module of PW-functions under the condition > —1/h. See [03, C22] for 
more detail. 

The degenerations above play the role of the Lie algebras in the theory 
of DAHA. The Lusztig isomorphisms are certain counterparts of the exp-log 
maps. It is especially true for the composition map from ?ti to the rational 
degeneration, because the latter has the projective action of the PSL{2, Z) 
and some other features that make it close to the general TH. The algebra 
n^' is not projective PSL[2, Z)-invariant. 

Note that there are some special "rational" symmetries and tools that have 
no q, t-counterparts. On the other hand, the semisimple representations have 
no immediate analogs in the rational theory and the perfect representations 
are simpler to deal with in the q, t-case. Thus it really resembles the relation 
between Lie groups and Lie algebras. 

9.5 Diagonal coinvariants 

It was conjectured by Haiman [Hal] that the space of diagonal coinvariants 
for a root system R of rank n has a "natural" quotient of dimension (1 + h)"' 
for the Coxeter number h. This space is the quotient C[x, y]/ (C[x, ?/]C[x, y]^) 
for the algebra of polynomials C[2;, ?/] with the diagonal action of the Weyl 
group on X G C" 3 y and the ideal C[x,y]^ C C[x,y]^ of the VT-invariant 
polynomials without the constant term. 

In [Go], such a quotient was constructed. It coincides with the whole 
space of the diagonal coinvariants in the A^-case due to Haiman, but this 
does not hold for other root systems. 
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Let fc.ht = + = ^ing, h be the Coxeter number l + {p,{}). The poly- 
nomial representation Q[x] of ?U" has a unique nonzero irreducible quotient- 
module. It is of dimension (1 + h)^, which was checked in [BEG] and [Go], 
and also follows from [C26] via ae. 

The application of this representation to the coinvariants of the ring of 
commutative polynomials Q[x, y] with the diagonal action of W is as follows. 

The polynomial representation Q[x] is naturally a quotient of the linear 
space Q[x, y] considered as an induced ??i"-module from the one-dimensional 
ly-module w i— > 1. So is V^". The subalgebra {7ti")^ of the VT-invariant 

elements from ?H" preserves the image of Q6 in V" for 6 = na>o'''a- 

Let lo C (H")^ be the ideal of the elements vanishing at the image of 6 
in V". Gordon proves that V" coincides with the quotient V" of?H"{S) by 
the 7H" -suhmodule TH" Io{5). It is sufficient to check that V" is irreducible. 

The graded space gTiV") of V" with respect to the total x, y-degree of 
the polynomials is isomorphic as a linear space to the quotient of Q[a:, |/](5 
by the graded image of ?H"Io{S). The latter contains Q[x,y]^S for the ideal 
Q[x,y]^ C Q[a;, ?/]^ of the IV-invariant polynomials without the constant 
term. Therefore V" becomes a certain quotient of Q[x,y]/{Q[x,y]Q[x,y]Y)- 
See [Go], [Hal] about the connection with the Haiman theorem in the /l„-case 
and related questions for other root systems. 

The irreducibility of the V" above is the key fact. The proof from [Go] re- 
quires considering a KZ-type local systems and the technique from [GGOR]. 
It was demonstrated in [C27] that the irreducibility can be readily proved 
in the q, t-case by using the passage to the roots of unity and therefore 
gives an entirely algebraic and simple proof of Gordon's theorem via the 
ae-isomorphism . 

10 Harish-Chandra inversion 

In this section, we use the trigonometric degenerate double Hecke algebra 
and Dunkl operators to calculate the images of the operators of multiplica- 
tion by symmetric Laurent polynomials with respect to the Harish-Chandra 
transform. These formulas were known only in some cases, although they are 
directly connected with the important problem of making the convolution on 
the symmetric spaces as explicit as possible. We first solve a more general 
problem of calculating the transforms of the coordinates for the nonsymmetric 
Harish-Chandra transform defined by Opdam; this problem has a complete 
solution. Then we employ the symmetrization. The resulting formulas read- 
ily lead to a new simple proof of the Harish-Chandra inversion theorem (see 
[HC, He3]) and the corresponding theorem from [03]. 

We will assume that k > and restrict ourselves to compactly supported 
functions. In this case, we can borrow the growth estimates from [03] . Hope- 
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fully this approach can be extended to any k and to the elliptic radial parts, 
which were discussed in the previous section. It is also expected to be helpful 
for developing the analytic theory of the direct and inverse transforms. 

For a maximal real split torus A of a semisimple Lie group G, the Harish- 
Chandra transform is the integration of symmetric (ly-invariant) functions 
in terms oi X & A multiplied by the spherical zonal function (/>(X, A), where 
A G (LieA ®^ C)*. The measure is the restriction of the invariant measure on 
G to the space of double cosets K\G/K C A/W for the maximal compact 
subgroup K C G and the restricted Weyl group W. The function 0, the 
kernel of the transform, is a VT-invariant eigenfunction of the radial parts 
of the G-invariant differential operators on G/K; A determines the set of 
eigenvalues. The parameter k is given by the root multiplicities (A; = 1 in the 
group case). 

There is a generalization to arbitrary k due to Calogero, Sutherland, Ko- 
ornwinder, Moser, Olshanetsky, Perelomov, Heckman, and Opdam; see the 
papers [HOI, He, 01] for a systematic ("trigonometric") theory. In the non- 
symmetric variant due to Opdam [03], the Dunkl-type operators from [C9] 
replace the radial parts of G-invariant operators and their /^-generalizations. 

The analytic part of the theory is in extending the direct and inverse 
transforms to various classes of functions. Not much is known here. Hopefully 
the difference theory will be more promising analytically. 

In the papers [C26, CI 9], a difference counterpart of the Harish-Chandra 
transform was introduced, which is also a deformation of the Fourier trans- 
form in the p-adic theory of spherical functions. Its kernel (a g-generalization 
of 0) is defined as an eigenfunction of the g-difference "radial parts" (Mac- 
donald's "minuscule- weight" operators and their generalizations). There are 
"algebraic" applications in combinatorics (the Macdonald polynomials), rep- 
resentation theory (for instance, for quantum groups at roots of unity), and 
mathematical physics. This section is toward analytic applications. 

The difference Fourier transform is self-dual, i.e., its kernel is x ^ A 
symmetric for X = q^. This holds in the differential theory only for either 
the so-called rational degeneration with the tangent space Te{G/K) instead 
of G/K (see [He3, Du2, Je]) or for a special A; = 0, 1. For such a special k, 
the classical differential and the new difference transforms coincide up to a 
normalization. 

The differential case corresponds to the limit g — > 1. At the moment, the 
analytic methods are not mature enough to manage the limiting procedure in 
detail, which would give a complete solution of the inversion problem. So we 
develop the corresponding technique without any reference to the difference 
Fourier transform and the general double affine Hecke algebra. We use only 
the theory of the degenerate one, which generalizes Lusztig's graded affine 
Hecke algebra [Lusl] (the GL„-case is due to Drinfeld). Mainly we need the 
intertwining operators from [C21] (see [C12] and [KnS] for GLn). 
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The key result of the section is that the Opdam transforms of the ope- 
rators of multiphcation by the coordinates coincide with the operators from 
[Cll] (see (10.17) below). Respectively, the Harish- Chandra transform sends 
the operators of multiplications by ly-invariant Laurent polynomials to the 
difference operators from (10.20). 

It is not very surprising that the images of these important operators 
haven't been found before. The calculation involves the following ingredients, 
which are new in the harmonic analysis on symmetric spaces: 

(a) the differential Dunkl-type operators from [C9, CIO]; 

(b) the Opdam transform [03]; 

(c) the difference Dunkl operators [Cll, C12]. 

10.1 AfRne Weyl groups 

Recall the definition of the affine roots and the extended affine Weyl group 
from the previous section. Let R = {a} C be the root system of type 
A, B, F,G, normalized by the standard condition {a, a) = 2 for short a; 
«!,...,«„ simple roots; Oi = a\,...,an = simple coroots, where = 

2a/{a,a) = ajv^ for = (a,a)/2; cji, cij„ the fundamental weights 
determined by the relations (cjj, aj) = 5^ for the Kronecker delta. We will 
also use 

Q = ®1=iZai CP = ©r=i^^i, P+ = ©r=i^+^i for Z+ = {m> 0}. 

The vectors a = [a, Uaj] G M" x M = for a e RJ e Z form the affine 

root system R D R {z ^ M."" are identified with [2;,0]). We add = [— 1] 
to the simple roots for the maximal short root & R. The corresponding set 
i?+ of positive roots coincides with i?+ U {[a, Uaj], a & R, j > 0}. 

The set of indices of the orbit of the zero vertex in the affine Dynkin dia- 
gram by its automorphisms will be denoted by O (O = {0} for Es, F4^, G2). 
Let O' = {r & 0,r ^ 0}. We identify the indices with the corresponding 
simple affine roots. The elements Ur for r & O' are the so-called minuscule 
weights. 

Given a = [a, Uaj] & R, b E P, let 

s^{z) = 5-(^,«^)«, b'{z) = [zX-iz,b)] (10.1) 

for 5 = [z,C] e M"+^. _ 

The affine Weyl group W is generated by all Sa (simple reflections Si = Sa, 
for Q < i < n are enough). It is the semidirect product W'xQ^ , where the 
nonaffine Weyl group W is the span of Sq, a G R+. We will identify b E P 
with the corresponding translations. For instance, 

a' = SaS[a,u^] = S[-a,u^]Sa for a E R. (10.2) 
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The extended Weyl group W generated by W and P is isomorphic to 

{wb){\zX]) = [w{z)X - {z,b)] for weW,beP. 
For 6+ G P+, let 

Ub+ = WqW^ e W, TTb^ = b^{Uh+y^ G W, Ui = U^^,1Ti = TT^^, (10.3) 

where wq (respectively, Wq) is the longest element in W (respectively, in Wb^ 
generated by Si preserving 6+) relative to the set of generators {si} for z > 0. 

The elements vr^ = ni^^,r G O', and ttq = id leave {ai,i > 0} invariant 
and form a group denoted by 11, which is isomorphic to P/Q by the natural 
projection Ur ^ vr^. As with {ur}, they preserve the set {—i^, ai, i > 0}. The 
relations vrr(ao) = ar = {ur)^^{—'d) distinguish the indices r G O'. Moreover 
(see, e.g., [Cll]): 

W = UixW, where TTj-Sivr"^ = Sj if TTric^i) = c^j, < i, j < n. 

The length l{w) of w = TirW G is the length of any of the reduced decom- 
positions of w & W with respect to {sj, < i < n}: 

l{w) = \\{w)\ for X{w) = R+ n w-\-R+) 

= {a G R+, l{wsa) < Kw)}. (10.4) 

For instance, given 6+ G P+, 

A(6+) = {a = [a,h'aj], a G R+ and (b^,a) > j > 0}, 

l{b+) = 2(6+, p), where p = (1/2) ^ a. (10.5) 

aeR+ 

We will also need the dominant affine Weyl chamber 

r = {z^W such that (^, Oi) > for i > 0, {z,e)<l}. (10.6) 

10.2 Differential case 

Let us fix a collection k = {ka} d €■ such that ^^(q) = ka for w G IV, 
i.e., ka depends only on the (a, a). We set ki = ka^ and ko = kg. Let pk = 
(1/2) X]aGR+ ^aCi- then has: (p^, a^) = /cj for 1 < i < n. 

It will be convenient in this section to switch to the parameters 

i^a = J^aK for = (tt, a;)/2; = = A;o. 

For instance, pk = (1/2) XlaeR /^a^^ and (p^, aj) = for 1 < z < n. 
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Definition 10.1. The degenerate double affine Hecke algebra ftC' is formed 
by the group algebra CW and the pairwise commutative yt for b & P or in R" 
satisfying the following relations: 

Siyb- ys,ib)Si = -Ki{b,al), TXryi = y^,.(b)T^r, 

for {b, ao) = -{b, 6), yib,u] = yb + u, < i < n, r eO. (10.7) 

□ 

Without So and tt^, these are the defining relations of the graded afiine 
Hecke algebra from [Lusl]. This algebra is a degeneration as g — 1, t = q'^ 
of the general double affine Hecke algebra. 

We will need the intertwiners of 7H' : 

= + — , % = Xese + -^, 
Z/a, I -ye 

Pi = Xru;\ for l<i<n, re O'. (10.8) 

The elements P/} satisfy the homogeneous Coxeter relations for {sj, VTr}, 
so the elements 

= PrK---K^ where w = TTrSi, ■ ■ ■ Si, eW, (10.9) 

are well defined for reduced decompositions of w, and ^'^^'f^ = "^'^^^ whenever 
l{wu) = llw) + /(u). They satisfy the relations: 

%yb = yw{b)%, w eW, 

where yibj] = yb + j, for instance, yao = I - ye- 

The formulas for nonaffine when 1 < i < n are well known in the 
theory of degenerate (graded) affine Hecke algebras. See [Lusl, C9] and [03], 
Definition 8.2. However, the applications to Jack polynomials and the Harish- 
Chandra theory do require the affine intertwiners $o and P/. 

Differential representation. Introducing the variables Xf, = e^*' for 
b e P, we extend the following formulas to the derivations of C[X] = C[X5]: 

daiXb) = {a,b)Xb, a,beP 

Note that w{db) = w eW. 

The key measure-function in the Harish- Chandra theory of spherical func- 
tions and its ^-generalizations is as follows: 

r^r{x]k) = Yl |2sinh(a;„/2)|2'^". (10.11) 



(10.10) 
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Proposition 10.2. (a) The following thgonomethc Dunkl operators acting 
on the Laurent polynomials f G C[X] = C[Xf,], 

are pairwise commutative, and y[b^u] = Db + u satisfy (10.7) for the following 
action of the group W : 

w%f)=w{f) for weW, b%f)=Xbf for b E P. 

For instance, = XeSe{f), <(/) = XrU;\f). 

(b) The operators Db are formally self-adjoint with respect to the inner 
product 

{/, 9}r = j f{x)g{-x)Tdx, (10.13) 

i.e., T^^D^T = Db for the anti-involution ^ sending i— > {w^)~^ and db ^ 
—db, where w G W. □ 



10.3 Difference-rational case 

We introduce the variables 

Aa+6 = K + Ab, X[b,u] = h + u, b e P,u eC, (10.14) 
and define the rational Demazure-Lusztig operators from [Cll] as follows: 

Si = sf + -^{sf-l), 0<i<n, (10.15) 

where by w'^ we mean the action on {Ah}: 

= A.ffi(6), 6^ (A J =Xc- (6, c) for 6, c G P. 

For instance, So = Sq + jz^is^ - !)• 
We set 

Syj = TT^Si^ . . . Si^ for W = UrSi^ . . . Si^, (10.16) 

A, ^ Sb for beP, A, = K^. (10.17) 

The definition does not depend on the particular choice of the decomposition 
of w G W , and the map w i— > S'^j is a homomorphism. The operators are 
pairwise commutative. They are called difference Dunkl operators. 

The counterpart of r is the asymmetric Harish- Chandra cc-function: 

where F is the classical F-function. 
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Proposition 10.3. (a) The operators S'{3 are well defined and preserve the 
space of polynomials C[A] in terms of Xf,. They form the degenerate double 
Hecke algebra, namely, the map w t— > Sq, yt ^ Xb is a faithful representation 
ofm'. 

(b ) The operators Sq are formally unitary with respect to the inner product 

{f,9}a = J fiX)giX)adX, (10.19) 

i.e., a^^S^a = S^^ for the anti-involution sending Xb and w w"^, 

where w E W . □ 

The operators 

Ap = p(Ai,...,A„) for peC[Xt\...,X^Y (10-20) 

are ly-invariant and preserve C[A]^ (usual symmetric polynomials in A). 
So if we restrict them to ly-invariant functions, we will get ly-invariant 
difference operators. However, the formulas for the restrictions of Ap are 
simple enough in special cases only. 

Proposition 10.4. Given r G O' , let = J2wew/Wr -^'^i-'^r)> where Wr is 
the stabilizer of Ur in W. Then X{uJj) belongs to and the restriction of 
Am,.{^b) onto C[A]^ is as follows: 

A.= E n ^^t^M-^.), (10.21) 



weW/Wr OGA{tJr) 



w(a) 



where w{—uJr) = —w{uJr) E P is considered as a difference operator: 

w{-Ur){Xc) = Ac + {w{u;r),c). 

□ 

The formula for is very close to the corresponding formulas for the 
general double Hecke algebra from [C14]. Note that in the differential case, 
the formulas for the invariant operators are much more complicated than in 
the difference theory. It was (and still is) a convincing argument in favor of 
the difference theory. 

10.4 Opdam transform 

From now on, we assume that M 3 Kq, > for all a and keep the notation from 
the previous section; i is the imaginary unit; 3?, 3" are the real and imaginary 
parts. 
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Theorem 10.5. There exists a solution G{x,X) of the eigenvalue problem 

Db{G{x, A)) = XbG{x, A), beP, G{0, A) = 1, (10.22) 

holomorphic for all A and for x m M" + iU for a neighbourhood t/ C M" 
of zero. If X G M", then |G(x, A)| < exp(max^(u;(x), KA)), so G is 

bounded for x G M" when A G iM". The solution of (10.22) is unique in the 
class of continuously differentiable functions on (for a given X). 

This theorem is from [03] (Theorem 3.15 and Proposition 6.1). Opdam 
uses the fact that 

F= ^ G(u;(x),A) (10.23) 

w&W 

is a generalized hypergeometric function., i.e., a TV-symmetric eigenfunction of 
the QMBP operators or Heckman-Opdam operators, which are the restrictions 
of the operators p{Db^, . . . , Db^) to symmetric functions: 

l;F(x,A) = p(Ai,...,A„,)F(x,A), 

where p is any IV-invariant polynomial of Aj = A^.. The operators L'^ gen- 
eralize the radial parts of Laplace operators on the corresponding symmetric 
space. The normalization is the same: -F(0, A) = 1. It fixes F uniquely, so it 
is IV-invariant with respect to A as well. 

A systematic algebraic and analytic theory of F-functions is due to Heck- 
man and Opdam (see [HOI, He, 01, HS]). There is a formula for G in 
terms of F (at least for generic A) via the operators from (10.12). The 
positivity of k implies that it holds for all A G C". See [03] for a nice and 
simple argument (Lemma 3.14). This formula and the relation to the affine 
Knizhnik-Zamolodchikov equation [C9, Mat, CIO, 03] are applied to establish 
the growth estimates for G. Actually, it gives more than was formulated in 
the theorem (see Corollary 6.5, [03]). 

We introduce the Opdam transform (the first component of what he called 
"Cherednik's transform") as follows: 

Hm)= I f{x)G{-x,X)Tdx (10.24) 

for the standard measure dx on M". 

Proposition 10.6. (a) Let us assume that the f{x) are taken from the space 
C^(]R") of C-valued compactly supported oo -differentiable functions on M"". 
The inner product 

{fj'}r= [ f{x)f{-x)Tdx (10.25) 
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satisfies the conditions of part (b), Proposition 10.2. Namely, {D{\ preserve 
C^(M") and are self-adjoint with respect to the pairing (10.25). 

(b) The Opdam transforms of such functions are analytic in A on the 
whole C" and satisfy the Paley-Wiener condition. A function g{X) is of the 
PW-type (g G PW{'C^)) if there exists a constant A = A{g) > such that, 
for any N > 0, 

giX) < C(l + |A|)-^exp(A|g?A|) (10.26) 

for a proper constant C = C{N; g). 

Proof. The first claim is obvious. The Paley-Wiener condition follows 
from Theorem 8.6 [03]. The transform under consideration is actually the 
first component of Opdam's transform from Definition 7.9 (ibid.) without the 
complex conjugation and for the opposite sign of x (instead of A). Opdam's 
estimates remain valid in this case. □ 



10.5 Inverse transform 

In this section we discuss the inversion (for positive k). The inverse Opdam 
transform is defined for Paley-Wiener functions g{X) on C" by the formula 

g{g){x)= f g{\)G{x,\)ad\ (10.27) 

for the standard measure d\. The transforms of such g belong to C^(]R"). 

The existense readily follows from (10.26) and the known properties of 
the Harish- Chandra c-function (see below). The embedding Q{PW{'C^)) C 
C^(M") is due to Opdam; it is similar to the classical one from [Hc3] (see 
also [GV]). 

Let us discuss the shift of the integration contour in (10.27). There exists 
an open neighborhood [/^ C M" of the closure G of the affine Weyl 
chamber from (10.6) such that 

g{g){x) = [ g{\)G{x,\)(rdX (10.28) 

for ^ G Ul- Indeed, > and a has no singularities in f/^ + iM". Then we 
use the classical formulas for \T{x + iy)/T{x) \ for real x,y,x > 0. It gives (cf. 
[He3, 03]): 

\a{X)\ < C(1 + |A|)^, where K = 2 ^ fi:^, A G f/+ + iM", (10.29) 

a>0 

for sufficiently large C > 0. Thus the products of PW- functions by a tend 
to for |A| I— >■ oo, and we can switch to ^. Actually, we can do this for any 
integrand analytic in -|- iM" and approaching at oo. We come to the 
following. 
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Proposition 10.7. The conditions of part (h), Proposition 10.3 are satisfied 
for 

{9,9'}.= I 9W9'W^dX (10.30) 



in the class of PW- functions, i.e., the operators Sq are well defined on such 
functions and unitary. 

Proof. It is sufficient to check the unitarity for the generators Si = Sg^ (0 < 
i < n) and vr^ (r G O'). For instance, let us consider sq. We will integrate over 

^ + iM, assuming that ^' = sg{^) + 6 G U1 and avoiding the wall (6,^) = 1. 
We will apply formula (10.19), the formula 



So{g{X)a)dX = / g{X)adX = / g{X)adX, 

and a similar formula for {1 — Xg)^^ga, where g is of the PW-type in U^ + iM."'. 
Note that (1 — Xg)~^a is regular in this domain. One then has: 

Soi9W) g'{X)adX 

(so + /€o(l - Xe)-\so - \)){g{X)) g'iX)adX 
giX) {so + Koiso - 1)(1 - Xe)-')ig'iX)a)dX 

giX) S,\g'iX))adX. (10.31) 

Since (10.31) holds for one ^, it is valid for all of them in t/^, including 0. 
The consideration of the other generators is the same. □ 

Theorem 10.8. Given w eW, b E P, f{x) E C^(M"), ^(A) E PWiC"), 

w%G{x,X)) = S^'G{x,X), e.g.,X,G = A~\G), (10.32) 

J'iw^fix))) = 5ffi.F(/(x)), QiSMm = w^iHfim. (10.33) 

HXbf{x)) = A,(.F(/(x))), g{AbigiX))) = X,gig{X)), (10.34) 

J'iD.ifix))) = X,T{f{x)\ g{X,g{X)) = D,{G{g{X))). (10.35) 



Proof. Applying the intertwiners from (10.8) to G(x, A), we see that 

^^i \—'\ / , l^i 
-) + — 

(l + -r^r\xese + -\){G) = ^(G), 
P^G) = Xru;\G) = {7rry\G) for r E O' 



^ + T^)~\s, + -^){G) =sf{G), for l<t<n, (10.36) 

Xai Xa, 
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Due to the main property of the intertwiners (10.10), we obtain these 
equahties up to A-multiphers. The scalar factors on the left are necessary 
to preserve the normalization G{0,X) = 1, so we can use the uniqueness of 
G{x, A) from Theorem 10.5. Expressing s| in terms of Sj (when applied to 
G\), we obtain (10.32) for w = sj. It is obvious for w = vr^. Using the 
commutativity of and Su for w,u & W, we establish this relation in the 
general case. For w E W it is due to Opdam. 

Formula (10.33) results directly from (10.32) because we already know 
that the are unitary for {/, f'}r and the Sw are unitary with respect to 
{g,g'}cr for the considered classes of functions. See Theorem 10.2, Theorem 
10.3, and formulas (10.25) and (10.30). 

For instance, let us check (10.34) for JF, which is a particular case of 
(10.33): 

T{X,f{x)) = f f{-x)X~^G{x,\)rdx 
= / f{-x)^,{G{xA))rdx = A,(^(/(x))). (10.37) 

JR" 

Thus the Opdam transforms of the operators of multiplication by are the 
operators Afe. 

Since Di, and Aj, are self-adjoint for the corresponding inner products (see 
Theorem 10.2), we obtain (10.35), which is in fact the defining property of T 
and Q. □ 

Corollary 10.9. The compositions QT : C;?°(M") C^^(M"), and TQ : 
PW{C"') PW{C^) are multiplications by nonzero constants. The trans- 
forms JF, Q establish isomorphisms between the corresponding space identify- 
iiT-g { ) }t (in-d { , }a W to proportionality. 

Proof. The first statement readily follows from Theorem 10.8. The com- 
position Q!F sends C^(M"') into itself, is continuous (due to Opdam), and 
commutes with the operators Xf, (multiplications by X^). Thus it is a mul- 
tiplication by a function u{x) of C°°-type. It must also commute with Db- 
Hence G{x, \)u{x) is another solution of the eigenvalue problem (10.22), and 
we conclude that u{x) has to be a constant. 

Let us check that J-'Q, which is a continuous operator on PW{C^) (for any 
fixed A) commuting with multiplications by any Af,, has to be a multiplication 
by an analytic function v{X). Indeed, the image of J^Q with respect to the 
standard Fourier transform {k = 0) is a continuous operator on C^(M'^) 
commuting with the derivatives d/dxi. Thus it is a convolution with some 
function, and its inverse Fourier transform is the multiplication by a certain 
v{X). Since J^Q{g) = Const g for any g{X) from JF(C^(]R")), v is constant. 

The claim about the inner products is obvious because {J^{f),g}a = 
{/, gig)}r for / e C-(M-), g G PW{C^). □ 
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The corollary is due to Opdam ([03], Theorem 9.13 (1)). His proof is 
different. He uses Peetre's characterization of differential operators (similar 
to what Van Den Ban and SchlichtkruU did in [BS]). In his approach, a certain 
nontrivial analytic argument is needed to check that is multiplication by 
a constant. The proof above is analytically elementary. 

The symmetric case. The transforms can be readily reduced to the 
symmetric level. If / is ly-invariant, then 

J^{f{x)) = I f{x)F{-x,X)Tdx (10.38) 

for F from (10.23). Here we have applied the H^-symmetrization to the 
integrand in (10.24) and used that r is I^-invariant. So JF coincides with the 
/c-deformation of the Harish-Chandra transform on VT-invariant functions 
up to a minor technical detail. The VT-invariance of F in A results in the 
M^-invariance of J-'{f)- 

As for Q, we IV-symmetrize the integrand in the definition with respect 
to X and A. Namely, we replace G by F and a by its VT-symmetrization. The 
latter is the genuine Harish-Chandra "cc— function" 

r(A„)r(-A„) ("•^^) 

up to a coefficient of proportionality. 

Finally, given a ly-invariant function / G C^(M"), 

fix) = Const [ g{\)F{x,\)a'd\ for g = T{f). (10.40) 

A similar formula holds for Q. See [HC, Hel] and [GV](Ch.6) for the classical 
theory. 

As an application, we are able to calculate the Fourier transforms of the 
operators p{X) G C[X;,]^ (symmetric Laurent polynomials acting by mul- 
tiplication) in the Harish-Chandra theory and its /c-deformation. They are 
exactly the operators Ap above. In the minuscule case, we obtain formulas 
(10.21). We mention that in [03] and other papers the pairings serving the 
Fourier transforms are hermitian. Complex conjugations can be added to 
ours. 

I hope that the method we used can be generalized to negative /c, to other 
classes of functions, and to the p-adic theory (cf. [BS, H02]). The relations 
(10.32) considered as difference equations for G(x, A) with respect to A may 
also help with the growth estimates via the theory of difference equations 
and the equivalence with the difference Knizhnik-Zamolodchikov equations. 
However, I believe that the main advantage here will be connected with the 
difference Fourier transform. 
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